背包

01背包：逆序

#define M 1005
int dp[M];
int v[M], w[M], W, N;  // value  weight 
void bag01 (int v, int w) {
	for (int i = W; i >= w; i--) {
		dp[i] = max(dp[i - w] + v, dp[i]);
	}
}

完全背包：顺序

for(int i=0;i<n;i++){//遍历n个物品 
  for(int j=0;j<=m;j++){//完全背包容量 顺序遍历
    if(j>=w[i]){
      dp[j]=max(dp[j],(dp[j-w[i]]+v[i]));
    }//第i个物体不选，dp[j]=dp[j];
      //第i个物体若选	dp[j]=dp[j-w[i]]+v[i]
  } 
}