代码随想录 Day37 完全背包理论基础 卡码网T52 LeetCode T518 零钱兑换II T377 组合总和IV
完全背包理论基础0-1背包理论基础:0-1背包理论基础完全背包就是在0-1背包的基础上加上了一个条件,0-1背包中每个物品只能选择一次,而在完全背包上一个物品可以选择多次,其实也很简单,只需要修改一部分的代码就可以实现,没了解过0-1背包的友友可以去看我的0-1背包理论基础,下面我们开始分析他们的不同点.两者的唯一区别就在遍历顺序上(基于一维数组方式讲解)0-1背包选择先遍历物品,再遍历背包,同时