目录

279 0-1 背包问题 动态规划 实现

280 0-1 背包问题 动态规划 降维

281 完全背包问题 动态规划 分析

282 完全背包问题 动态规划 实现

283 零钱兑换问题 动态规划 分析

284 零钱兑换问题 动态规划 实现

285 零钱兑换问题 动态规划 降维

286 零钱兑换II 动态规划 分析

287 零钱兑换II 动态规划 实现

288 钢条切割 动态规划 分析

289 钢条切割 动态规划 实现

290 最长公共子串 动态规划

---

279 0-1 背包问题 动态规划 实现

280 0-1 背包问题 动态规划 降维

281 完全背包问题 动态规划 分析

282 完全背包问题 动态规划 实现

283 零钱兑换问题 动态规划 分析

如果面值是10的话，根本拆不开，就返回-1 .意思就是我要凑1块，2块，3块，4块，5快钱的，而我只有10块的，根本没办法凑出1块，2块，3块，4块，5快钱

284 零钱兑换问题 动态规划 实现

285 零钱兑换问题 动态规划 降维

再次优化，减少代码量

286 零钱兑换II 动态规划 分析

287 零钱兑换II 动态规划 实现

288 钢条切割 动态规划 分析

289 钢条切割 动态规划 实现

290 最长公共子串 动态规划