摘要：
有N个重量和价值分别为wi和vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。#define MAX_N 1000// inputint N, W, w[MAX_N], v[MAX_N];int dp[MAX_N][MAX_N]; // remember array to reduce recursiveint rec(int i, int weight){ if(dp[i][weight] >= 0) return dp[i][weight]; int ans; if(i == N) // no product left ... 阅读全文