#include <iostream> #include <string.h> using namespace std; const int N = 1010; // 定义物品个数和背包体积,以及每个物品的对应的体积和价值,定义成全局可以直接初始化为0 int n, V, v[N], w[N]; // 1. dp[i][j]表示从1~i个物品中选取,背包容量为j的所有选择中,背包所能装的最大价值 // 2. dp[i][j]表示从1~i个物品中选取,背包容量恰好等于j的所有选择中,背包所能装的最大价值 int dp[N][N]; int main() { ...