zxj20041003的博客

综上，我们要的是「最⼤利润」，因此是两者的最⼤值： f[i][j] = max(f[i - 1][j], g[i - 1][j] - prices[i])。两种情况下应该取最⼤值，因此 g[i] = max(g[i - 1], f[i - 1] + prices[i] - fee)。两种情况下应该取最⼤值，因此 f[i] = max(f[i - 1], g[i - 1] - prices[i])。返回处于「卖出状态」的最⼤值，但是我们也「不知道是交易了⼏次」，因此返回 g 表最后⼀⾏的最⼤值。

打家劫舍解法参考按摩师解题思路, 变的只是区间问题罢了。根据「状态转移⽅程」得「从左往右，两个表⼀起填」。环形问题想办法变成线性问题即可。返回这两种情况中的最大值即可。该题是打家劫舍的变形。

填表顺序: 从下往上, 从右往左。返回值: dp[0][0]解题思路: 动态规划。解题思路: 动态规划。

dp[0] = 1 保证后续的填表是正确的;如果第一个字符不是 0, 则 dp[1] = 1。dp 的默认值就是 0, 上述两种情况在成立的情况下, 直接 += 即可;状态表示: dp[i] 表示前 i 个字符, 可以解码方法的总数。多创建一个辅助结点来帮助初始化。填表顺序: 从左往右填写。解题思路: 动态规划。返回值: dp[n]

【代码】【算法 & 动态规划 & 斐波那契数列模型】第 N 个泰波那契数。