动态规划理论基础II

对于面试的话其实掌握01背包和完全背包就够用了最多可以再来一个多重背包。leetcode上没有纯01背包的问题都是01背包应用方面的题目也就是需要转化为01背包问题。滚动数组的由来需要满足的条件是上一层可以重复利用直接拷贝到当前层。读到这里估计大家都忘了 dp[i][j]里的i和j表达的是什么了i是物品j是背包容量。416. 分割等和子集可以用回溯法解决如下两题698.划分为k个相等的子集473.火柴拼正方形即一个商品如果可以重复多次放入是完全背包而只能放入一次是01背包写法还是不一样的。元素我们只能用一次如果使用背包那么也是01背包如果使用一维dp数组物品遍历的for循环放在外层遍历背包的for循环放在内层且内层for循环倒序遍历1049.最后一块石头的重量II还是不会写 背包问题啊再看16.⽬标和好难想不到17.⼀和零难完全背包完全背包的物品是可以添加多次的所以要从⼩到⼤去遍历即19.零钱兑换II难而且提交好像会存在溢出21. 组合总和 Ⅳ