#include <iostream>
#include <algorithm>
usando el espacio de nombres std;
const int MAX = 1010;
int f [MAX] [MAX]; // 表示 装 了 前 i 个 背包 后 的 最大 价值 是 多少
int v [MAX], w [MAX];
int main ()
{
int n, m;
cin >> n >> m;
para (int i = 1; i <= n; ++ i)
cin >> w [i] >> v [i];
para (int i = 1; i <= n; ++ i)
{
para (int j = 1; j <= m; ++ j)
{if (j <w [i])
f [i] [j] = f [i-1] [j];
de lo contrario
f [i] [j] = max (f [i-1] [j], f [i-1] [jw [i]] + v [i]);
}
}
cout << f [n] [m];
devuelve 0;
}
Tenga en cuenta el orden de lectura de muestra, el formato de salida y las habilidades de declaración variable;