目录
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 零钱兑换问题 动态规划 降维
再次优化,减少代码量