动态规划
老王不让用
芝兰生于幽谷,不以无人而不芳; 君子修身立德,不为穷困而改节
展开
-
0-1背包相关题集
1、LeetCode416. 分割等和子集 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例2: 输入: [1, 2, 3, 5] 输出: false 解释: 数组不能分割成两个元素和相等的子集. 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 1.1、动态规划Ⅰ 算法: 1、定义dp[i][j...原创 2020-07-19 21:05:02 · 267 阅读 · 0 评论 -
完全背包相关题集
零钱兑换是典型的完全背包问题,因为没有限制硬币的使用次数,将完全背包压缩成一维空间在求解种类数时需要注意必须将物品列表置于外层循环,而包重则为内层循环,以求得组合数,颠倒则是排列数。 目录 1、零钱兑换问题 1.1、LeetCode322. 零钱兑换 1.1.1、二维动态状态方程 1.1.2、压缩成一维状态空间 1.2、LeetCode518. 零钱兑换 II 1.2.1、二维动态状态方程 1.2.2、压缩成一维状态空间 2、爬楼梯问题 2.1、LeetCode70. 爬楼...原创 2020-07-17 22:35:08 · 503 阅读 · 0 评论 -
0-1背包和完全背包的差异分析
1、动态规划 2、回溯算法 3、应用场景 3.1、LeetCode416. 分割等和子集 3.2、完全背包原创 2020-07-17 22:33:34 · 678 阅读 · 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 · 852 阅读 · 0 评论 -
团灭 LeetCode 股票买卖问题
目录 1、动态规划架构 1.1、穷举框架 1.2、状态转移框架 2、LeetCode121. 买卖股票的最佳时机 2.1、动态规划 2.2、寻找历史最小值 3、LeetCode122. 买卖股票的最佳时机 II 3.2、峰谷法 3.3、贪心算法(遇到递增就累加) 4、LeetCode123. 买卖股票的最佳时机 III 5、LeetCode188. 买卖股票的最佳时机 IV 6、LeetCode309. 最佳买卖股票时机含冷冻期 7、LeetCode714. 买卖股票的最佳时机含手转载 2020-07-04 21:22:54 · 710 阅读 · 0 评论