LeetCode-动态规划
LeetCode-动态规划
Keal、
To make each day count.
展开
-
LeetCode416 分割等和子集
因为分割的子数组,不连续;所以双指针、栈,一般不适用,分析起来很像是DP问题。//TODO 这题有难度。原创 2023-10-12 18:17:41 · 111 阅读 · 0 评论 -
LeetCode【152】乘积最大子数组
2、0、2、3 子数组最大值是2*3 = 6,并非dp过程中,从下标0累乘的怎么办?这里不用担心,因为在dp的过程中会逐渐的求Math.max和Math.min。这里不同于传统的dp题目,需要一个dp[]保存中间的dp结果,而是使用dpMax 和 dpMin保存dp过程中的最大值最小值。这里dp的思路是,当前最大乘积dp[i] 一定是dp[i-1] 或者是dp[i-1] * nums[i]此题重点理解公式推导。原创 2023-10-12 16:13:37 · 74 阅读 · 0 评论 -
LeetCode【100】单词拆分
【代码】LeetCode【100】单词拆分。原创 2023-10-11 20:24:41 · 125 阅读 · 0 评论 -
LeetCode【300】最长递增子序列
【代码】LeetCode【300】最长递增子序列。原创 2023-10-11 21:13:01 · 233 阅读 · 0 评论 -
LeetCode【118】杨辉三角
2、第i行第j个元素,为第i-1行,j-1个元素和j个元素的和。该题目解析起来更像是数学推导,找到里面的规律。3、每行第一个,最后一个元素是1。1、第n行有n个元素。原创 2023-10-11 15:26:35 · 90 阅读 · 0 评论 -
LeetCode【279】完全平方数
DP问题,公式怎么推导出来的没看懂。原创 2023-10-11 16:10:26 · 94 阅读 · 0 评论 -
LeetCode【322】零钱兑换
以例子1为例,凑成11,需要dp10 + 一个1元硬币。凑成11,需要dp9 + 一个2元硬币。DP问题都需要推导公式。原创 2023-10-11 17:25:50 · 91 阅读 · 0 评论