DAY36

52 阅读1分钟

第九章 动态规划 part05

力扣上没有纯粹的完全背包的题目,我在卡码网上制作了题目,大家可以去做一做,题目链接在下面的文章链接里。

后面的两道题目,都是完全背包的应用,做做感受一下

完全背包

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

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

518. 零钱兑换 II

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

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

377. 组合总和 Ⅳ

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

programmercarl.com/0377.%E7%BB…

70. 爬楼梯 (进阶)

这道题目 爬楼梯之前我们做过,这次再用完全背包的思路来分析一遍

programmercarl.com/0070.%E7%88…