目录
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 最长公共子串 动态规划













