标签：mil 为什么 重复 背包 family font 逆序 01背包 pre
既然来到了这一步，则对01背包有一定的了解了
重要的来了。。。。。。。
dp[v]=max(dp[v],dp[v-c[i]]+w[i]); 关于这个01背包因为每个物品只有一件所以每个物品最多只能拿一个
所以对于dp[v]是由dp[v-c[i]]得来 反例:如果正序的话则在处理i物品的时候 先是处理dp[v-c[i]]的容量如果这个时候放进去了i物品，在处理dp[v]的时候可能还能放进去i物品就重复了，所以不能逆序
标签：mil 为什么 重复 背包 family font 逆序 01背包 pre
原文地址：https://www.cnblogs.com/chaiyinlei/p/12362158.html
