背包问题大意：给你一个背包有一定的容量，再给你一下些物品，物品有自己的体积和价值，请你选择价值和最大的一些物品（最体积不超过背包的容量）   背包问题思路：逐渐放每一个物品，找到当前体积的最大价值。       背包问题的主要代码    for(i=1;i<=n;i)//逐渐放一个物品 for(j=m;j>=w[i];j--)//枚举背包放下这个物品的情况，j为背包的体积，当j<w[i]背包放不下这个物品，所以不考虑这种情况 { dp[j]=max(dp[j],dp[j-w[i]]+...