万变不离其宗

解题思路:

注意事项:

参考代码:

#include <stdio.h>  

#define N 10010  

int f[N], w[N], v[N];  

int main() {  

    int n, m;  

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

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

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

    }  

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

        for (int j = m; j >= w[i]; j--) {  

            f[j] = (f[j] > f[j - w[i]] + v[i]) ? f[j] : f[j - w[i]] + v[i];  

        }  

    }  

    printf("%d\n", f[m]);  

    return 0;  

}