完全背包问题

有n种重量和价值分别为wi和vi的物品。从这些物品中挑选总重量不超过W的物品，求出挑选物品价值总和的最大值。在这里，每种物品可以挑选任意多件。

输入：

3 7

3 4

4 5

2 3

输出：

10

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int n, W, w[1000], v[1000];
int dp[1000][1000];
void solve()
{
    for (int i = 0; i < n; i++){
        for (int j = 0; j <= W; j++){
            if (j < w[i]){
                dp[i + 1][j] = dp[i][j];
            }
            else{
                dp[i + 1][j] = max(dp[i][j], dp[i + 1][j - w[i]] + v[i]);
            }
        }
    }
    printf("%d\n", dp[n][W]);
}

int main()
{
    while (scanf("%d%d", &n, &W) != EOF){
        for (int i = 0; i < n; i++)
            scanf("%d%d", &w[i], &v[i]);
        solve();
    }
    return 0;
}