1、题汇总
1.1、最大子段和
dp[i] = nums[i] + max(dp[i - 1], 0)
1.2、买卖股票最佳时机_只买卖一次 &多次
1.3、股票最多两次 & 最多K次 & 含冷冻期 & 有手续费
2.1、按摩师_隔天接订单 打家劫舍1
dp[i] = max(dp[i - 1], dp[i - 2] + nums[i])
2.2 打家劫舍2(循环) & 3(树根)
最少硬币数:dp[i] = min(dp[i], dp[i - coins[j]] + 1)
最多组合数: dp[i] +=dp[i - coin];
5.3 编辑距离_两个字符串a,b,把a变成b 最小操作次数
2、关键字
3、思路
4、总结
找状态转移方程