DAY37

56 阅读1分钟

第九章 动态规划part06

322. 零钱兑换

如果求组合数就是外层for循环遍历物品,内层for遍历背包。

如果求排列数就是外层for遍历背包,内层for循环遍历物品。

这句话结合本题 大家要好好理解。

视频讲解:www.bilibili.com/video/BV14K…

programmercarl.com/0322.%E9%9B…

279.完全平方数

本题 和 322. 零钱兑换 基本是一样的,大家先自己尝试做一做

视频讲解:www.bilibili.com/video/BV12P…

programmercarl.com/0279.%E5%AE…

139.单词拆分

视频讲解:www.bilibili.com/video/BV1pd…

programmercarl.com/0139.%E5%8D…

关于多重背包,你该了解这些!

programmercarl.com/%E8%83%8C%E…

背包问题总结篇!

programmercarl.com/%E8%83%8C%E…