动态规划

分割等和子集 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 示例 2： 输入：num »

比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 ? 作者：Eriktse ? 简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）? »

目录 前言 广度优先搜索 深度优先搜索 动态规划 贪心 总结 前言 广度优先搜索（BFS）和深度优先搜索（DFS）是图遍历算法中最常见的两种算法，主要用于解决搜索和遍历问题。动态规划和贪心算法则用来解决优化问题。 广度优先搜索 广度优先搜索算法是一种遍历或搜索树或图的算法，它从根节点 »

摘要：大部分动态规划能解决的问题，都可以通过回溯算法来解决，只不过回溯算法解决起来效率比较低，时间复杂度是指数级的。动态规划算法，在执行效率方面，要高很多。 本文分享自华为云社区《深入浅出动态规划算法》，作者：嵌入式视觉。 一，动态规划概念 动态规划比较适合用来求解最优问题，比如求最大值、最小值等等 »

DAY4共2题： 树（组合数学） 子序列（dp，数学） ? 作者：Eriktse ? 简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）? ? 原文链接（阅读原文获得更好阅读体验 »

DAY4共2题： 树（组合数学） 子序列（dp，数学） ? 作者：Eriktse ? 简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）? ? 原文链接（阅读原文获得更好阅读体验 »

背包问题 问题描述 背包问题是一系列问题的统称，具体包括：01背包、完全背包、多重背包、分组背包等（仅需掌握前两种，后面的为竞赛级题目） 下面来研究01背包 实际上即使是最经典的01背包，也不会直接出现在题目中，一般是融入到其他的题目背景中再考察 因为是学习原理，所以先跳过最原始的问题模板来学。 0 »

背包问题 问题描述 背包问题是一系列问题的统称，具体包括：01背包、完全背包、多重背包、分组背包等（仅需掌握前两种，后面的为竞赛级题目） 下面来研究01背包 实际上即使是最经典的01背包，也不会直接出现在题目中，一般是融入到其他的题目背景中再考察 因为是学习原理，所以先跳过最原始的问题模板来学。 0 »

不同的二叉搜索树 力扣题目链接(opens new window) 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 思路 题意分析 先找一下关系 当n = 1时，如果元素就是1，以1为头节点 1 当n = 2时，分别以1和2为头节点 1 2 / »

不同的二叉搜索树 力扣题目链接(opens new window) 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 思路 题意分析 先找一下关系 当n = 1时，如果元素就是1，以1为头节点 1 当n = 2时，分别以1和2为头节点 1 2 / »

声明(叠甲)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1.动态规划介绍 动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。其中每一个状态一定是由上一个状态推导出来，这是DP的一个重要标志。 2.DP大法的使用 一般的 »

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 337 场周赛，你参加了吗？这场周赛第三题有点放水，如果按照题目的数据量来说最多算 Easy 题，但如果按照动态规划来做可以算 Hard 题。 小彭的技 »

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 337 场周赛，你参加了吗？这场周赛第三题有点放水，如果按照题目的数据量来说最多算 Easy 题，但如果按照动态规划来做可以算 Hard 题。 小彭的技 »

目录 一、分割等和子集-最后一块石头的重量II 二、目标和 三、一和零 四、零钱兑换II 五、排列与组合 组合总数IV（排列问题） 零钱兑换（组合问题） 一、分割等和子集-最后一块石头的重量II 背包问题，难点往往在第一步：dp数组表示什么 分割等和子集问题，较好的方式是：求装满 »

目录 一、分割等和子集-最后一块石头的重量II 二、目标和 三、一和零 四、零钱兑换II 五、排列与组合 组合总数IV（排列问题） 零钱兑换（组合问题） 一、分割等和子集-最后一块石头的重量II 背包问题，难点往往在第一步：dp数组表示什么 分割等和子集问题，较好的方式是：求装满 »

目录 一、子序列(不连续) 最长上升子序列 最长公共子序列 不相交的线 二、子序列(连续) 最长连续递增序列 最长重复子数组 最大子序和 三、编辑距离 判断子序列 两个字符串的删除操作 不同的子序列 编辑距离 四、回文 回文子串 最长回文子串 一、子序列(不连续) 最 »

目录 一、子序列(不连续) 最长上升子序列 最长公共子序列 不相交的线 二、子序列(连续) 最长连续递增序列 最长重复子数组 最大子序和 三、编辑距离 判断子序列 两个字符串的删除操作 不同的子序列 编辑距离 四、回文 回文子串 最长回文子串 一、子序列(不连续) 最 »

最近实在是被动态规划伤透了脑筋，今天看到这篇文章感觉醍醐灌顶一般的突然就茅塞顿开，记好这三步，动态规划就不难了，这里开篇文章记录一下，我是如何用这个方法来刷剑指offer的动态规划题的；当然每个题都有更好的解决方法，但是我们的思路是先用陈咬金的三板斧解决了问题再来进行优化，下面简述一下思路: 第一步 »

最近实在是被动态规划伤透了脑筋，今天看到这篇文章感觉醍醐灌顶一般的突然就茅塞顿开，记好这三步，动态规划就不难了，这里开篇文章记录一下，我是如何用这个方法来刷剑指offer的动态规划题的；当然每个题都有更好的解决方法，但是我们的思路是先用陈咬金的三板斧解决了问题再来进行优化，下面简述一下思路: 第一步 »

【题库】数的计算 题目链接（洛谷） 题目描述 给出自然数 (n)，要求按如下方式构造数列： 只有一个数字 (n) 的数列是一个合法的数列。 在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。 请你求出，一共有多少个合法的数列。 »