1、题汇总

1.1、最大字段和
dp[i] = nums[i] + max(dp[i - 1], 0)
1.2、买卖股票最佳时机_只买卖一次 &多次
1.3、股票最多两次 & 最多K次 & 含冷冻期 & 有手续费

1.101、按摩师_隔天接订单
dp[i] = max(dp[i - 1], dp[i - 2] + nums[i])

1.201 跳跃游戏 1 是否能跳到 & 2最小跳跃次数

1.202 爬楼梯 斐波那契

2、关键字

3、思路

4、总结

找状态转移方程