VIP-01背包（简洁）

#include<stdio.h>

#include<string.h>

int a[1000][10000];

int main()

{

int n, m;

scanf("%d%d", &n, &m);

int w[1000], v[1000];

for (int i = 1;i <= n;i++)

scanf("%d%d", &v[i], &w[i]);

for (int i = 1;i <= n;i++)

for (int j = 0;j <= m; j++)

{

a[i][j] = a[i - 1][j];

if (j >= v[i])a[i][j] = (a[i - 1][j]> a[i - 1][j - v[i]] + w[i]? a[i - 1][j]: a[i - 1][j - v[i]]+w[i]);

}

for (int j = 1;j <= m; j++)

if (a[n][0] < a[n][j])a[n][0] = a[n][j];

printf("%d", a[n][0]);

return 0;

}