背包 01背包 N个物品,第 i i i个物品的体积是 V i V_i Vi,价值 W i W_i Wi,容积为 M M M,求不超过 M M M的价值最大。 f [ j ] f[j] f[j]表示总体积的为 j j j时的最大价值和。 for(int i = 1 ; i <= n ; i ++) for(int j = m ; j >= v[i] ; j --) f[j] = max(f[j] , f[j - v