用c语言实现：0-1背包问题： 有n件物品和一个容量为c的背包。第i件物品的容量是w[i]，价值是p[i]。求解将哪些物品装入背包可使价值总和最大。 四、实验步骤 1、理解算法思想和问题要求； 2、编程实现题目要求； 3、上机输入和调试自己所编的程序； 4、验证分析实验结果

以下是用 C 语言实现 0-1 背包问题的代码：

#include <stdio.h>

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

int knapsack(int n, int c, int w[], int p[]) {
    int i, j;
    int dp[n+1][c+1];
    for (i = 0; i <= n; i++) {
        for (j = 0; j <= c; j++) {
            if (i == 0 || j == 0) {
                dp[i][j] = 0;
            } else if (w[i-1] <= j) {
                dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i-1]] + p[i-1]);
            } else {
                dp[i][j] = dp[i-1][j];
            }
        }
    }
    return dp[n][c];
}

int main() {
    int n, c, i;
    printf("请输入物品数量和背包容量：\n");
    scanf("%d%d", &n, &c);
    int w[n], p[n];
    printf("请输入每个物品的重量和价值：\n");
    for (i = 0; i < n; i++) {
        scanf("%d%d", &w[i], &p[i]);
    }
    int result = knapsack(n, c, w, p);
    printf("背包可以装入的最大价值为：%d\n", result);
    return 0;
}

在该代码中，`max()` 函数用于获取两个数中的较大值。`knapsack()` 函数是实现 0-1 背包问题的核心函数，它使用动态规划算法来解决该问题。程序从输入中获取物品数量和背包容量，然后获取每个物品的重量和价值，最后输出背包可以装入的最大价值。

我们可以通过输入不同的数据来测试程序的正确性，例如：

请输入物品数量和背包容量：
5 10
请输入每个物品的重量和价值：
2 6
2 3
6 5
5 4
4 6
背包可以装入的最大价值为：15

以上的测试数据包含 5 个物品和一个容量为 10 的背包，每个物品的重量和价值分别为 (2, 6)，(2, 3)，(6, 5)，(5, 4) 和 (4, 6)，程序的输出结果为 15，符合预期。