目录
279 0-1 背包问题 动态规划 实现
280 0-1 背包问题 动态规划 降维
281 完全背包问题 动态规划 分析
282 完全背包问题 动态规划 实现
283 零钱兑换问题 动态规划 分析
如果面值是10的话,根本拆不开,就返回-1 .意思就是我要凑1块,2块,3块,4块,5快钱的,而我只有10块的,根本没办法凑出1块,2块,3块,4块,5快钱
284 零钱兑换问题 动态规划 实现
285 零钱兑换问题 动态规划 降维
再次优化,减少代码量
目录
如果面值是10的话,根本拆不开,就返回-1 .意思就是我要凑1块,2块,3块,4块,5快钱的,而我只有10块的,根本没办法凑出1块,2块,3块,4块,5快钱
再次优化,减少代码量