背包问题解题思路

背包解题思路 背包问题大部分都是相似模样的状态转移方程dp[j]=dp[j]>(dp[j-t]+v)?dp[j]:(dp[j-t]+v); 普通类型的背包问题只需注意如下状况： 1、对于物品数量： 一、 01背包：每件物品只有一件： 这表示物品不能够重复取，因而咱们里面的循环能够写成for(j=v;j>=c;j--)这样从最大背包重量到只能装下一个当前物品的最小重量，因为是从后向前推的，设v表示背

>>阅读原文<<