摘要： //01背包问题 #include using namespace std; const int maxn = 100; //物品数最大值 const int maxv = 1000;//容量最大值 int main() { int n;//n件物品 int V;//b背包容量 int dp[maxn][maxv] ;//dp[i][v]代表前i件物品恰好装入容量为v的背... 阅读全文