动态规划
老王不让用
芝兰生于幽谷,不以无人而不芳; 君子修身立德,不为穷困而改节
展开
-
0-1背包相关题集
1、LeetCode416. 分割等和子集 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例2:输入: [1, 2, 3, 5]输出: false解释: 数组不能分割成两个元素和相等的子集.注意:每个数组中的元素不会超过 100 数组的大小不会超过 2001.1、动态规划Ⅰ算法:1、定义dp[i][j...原创 2020-07-19 21:05:02 · 302 阅读 · 0 评论 -
完全背包相关题集
零钱兑换是典型的完全背包问题,因为没有限制硬币的使用次数,将完全背包压缩成一维空间在求解种类数时需要注意必须将物品列表置于外层循环,而包重则为内层循环,以求得组合数,颠倒则是排列数。目录1、零钱兑换问题1.1、LeetCode322. 零钱兑换1.1.1、二维动态状态方程1.1.2、压缩成一维状态空间1.2、LeetCode518. 零钱兑换 II1.2.1、二维动态状态方程1.2.2、压缩成一维状态空间2、爬楼梯问题2.1、LeetCode70. 爬楼...原创 2020-07-17 22:35:08 · 530 阅读 · 0 评论 -
0-1背包和完全背包的差异分析
1、动态规划2、回溯算法3、应用场景3.1、LeetCode416. 分割等和子集3.2、完全背包原创 2020-07-17 22:33:34 · 711 阅读 · 0 评论 -
团灭 LeetCode 打家劫舍问题
目录1、LeetCode198.打家劫舍1.1、动态规划(官方题解)1.2、动态规划(二维数组)1.3、回溯算法2、LeetCode213.打家劫舍II(环形数组)3、LeetCode337.打家劫舍III(二叉树)3.1、动态规划3.2、回溯算法1、LeetCode198.打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会...原创 2020-07-04 21:25:35 · 897 阅读 · 0 评论 -
团灭 LeetCode 股票买卖问题
目录1、动态规划架构1.1、穷举框架1.2、状态转移框架2、LeetCode121. 买卖股票的最佳时机2.1、动态规划2.2、寻找历史最小值3、LeetCode122. 买卖股票的最佳时机 II3.2、峰谷法3.3、贪心算法(遇到递增就累加)4、LeetCode123. 买卖股票的最佳时机 III5、LeetCode188. 买卖股票的最佳时机 IV6、LeetCode309. 最佳买卖股票时机含冷冻期7、LeetCode714. 买卖股票的最佳时机含手转载 2020-07-04 21:22:54 · 729 阅读 · 0 评论