第九章 动态规划 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. 爬楼梯 (进阶)
这道题目 爬楼梯之前我们做过,这次再用完全背包的思路来分析一遍