01背包c++代码实现

以下是01背包问题的C语言代码实现：

#include <stdio.h> 

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

int knapSack(int W, int wt[], int val[], int n) { 
    int i, w; 
    int K[n + 1][W + 1]; 

    for (i = 0; i <= n; i++) { 
        for (w = 0; w <= W; w++) { 
            if (i == 0 || w == 0) 
                K[i][w] = 0; 
            else if (wt[i - 1] <= w) 
                K[i][w] = max(val[i - 1] + K[i - 1][w - wt[i - 1]], K[i - 1][w]); 
            else
                K[i][w] = K[i - 1][w]; 
        } 
    } 

    return K[n][W]; 
} 

int main() { 
    int val[] = {60, 100, 120}; 
    int wt[] = {10, 20, 30}; 
    int W = 50; 
    int n = sizeof(val) / sizeof(val[0]); 
    printf("Maximum value: %d", knapSack(W, wt, val, n)); 
    return 0; 
} 

该程序计算了一个具有三个物品、重量为10、20和30，价值分别为60、100和120的背包的最大价值。