2024年3月12日
代码随想录算法训练营第四十四天|完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ
摘要： 完全背包 题目链接：52. 携带研究材料（第七期模拟笔试） (kamacoder.com) 思路：完全·背包问题和01背包的区别在于同一个物品可以被重复放入，在代码里的区别就是内部遍历背包的for循环由倒序变成了正序。而且如果我们压缩了一维的话，如我的做法，两个for循环的顺序也是无所谓的。 #in 阅读全文
posted @ 2024-03-12 15:19 SandaiYoung 阅读(2) 评论(0) 推荐(0) 编辑