代码随想录算法训练营第四十四天|完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ

目录

完全背包

518. 零钱兑换 II （一刷卡住了）

377. 组合总和 Ⅳ（一刷卡住了）

---

完全背包

视频讲解：带你学透完全背包问题！ 和 01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibili

https://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.html 

我的理解如下所示：

---

518. 零钱兑换 II （一刷卡住了）

视频讲解：动态规划之完全背包，装满背包有多少种方法？组合与排列有讲究！| LeetCode：518.零钱兑换II_哔哩哔哩_bilibili

代码随想录

题解思路：

本题和   494.目标和  这道题本质是一致的，因为494已经写卡住了，这题听的就懵住了

---

377. 组合总和 Ⅳ（一刷卡住了）

视频讲解：https://www.bilibili.com/video/BV1V14y1n7B6

 代码随想录

题解思路：

本题和   494.目标和  这道题本质是一致的，因为494已经写卡住了，这题听的就懵住了