用c++写01背包问题代码

以下是用 C 语言写的 01 背包问题代码：

#include <stdio.h>

#define MAX_N 100
#define MAX_W 1000

int N, W;
int w[MAX_N], v[MAX_N];
int dp[MAX_N+1][MAX_W+1];

int max(int a, int b) {
    return a > b ? a : b;
}

int main() {
    scanf("%d %d", &N, &W);
    for (int i = 0; i < N; i++) {
        scanf("%d %d", &w[i], &v[i]);
    }

    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][j-w[i]] + v[i]);
            }
        }
    }

    printf("%d\n", dp[N][W]);

    return 0;
}

这个代码实现了 01 背包问题的动态规划算法，可以计算出在给定的物品重量和价值下，背包能够装下的最大价值。