请用c语言完成最优装载问题

以下是使用 C 语言解决最优装载问题的代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_N 100 // 最大物品数量
#define MAX_C 1000 // 最大容量

int n, c; // 物品数量和容量
int w[MAX_N]; // 物品重量数组
int dp[MAX_N + 1][MAX_C + 1]; // 动态规划数组

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

    for (int i = 0; i <= n; i++) {
        dp[i][0] = 0; // 容量为0时，背包价值为0
    }
    for (int j = 0; j <= c; j++) {
        dp[0][j] = 0; // 没有物品时，背包价值为0
    }

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= c; j++) {
            if (j >= w[i-1]) { // 当前物品可以放入背包
                dp[i][j] = dp[i-1][j-w[i-1]] + w[i-1]; // 选当前物品
                dp[i][j] = dp[i][j] > dp[i-1][j] ? dp[i][j] : dp[i-1][j]; // 不选当前物品
            } else { // 当前物品无法放入背包
                dp[i][j] = dp[i-1][j];
            }
        }
    }

    printf("%d\n", dp[n][c]); // 输出最大重量
    return 0;
}

在上述代码中，使用了动态规划算法，通过填充一个二维数组来求解最优装载问题。其中，dp[i][j]表示前i个物品装入容量为j的背包中所能获得的最大重量。在计算dp[i][j]时，可以分为两种情况：

1. 如果当前物品可以放入背包，则可以选择装入或者不装入。如果装入当前物品，则dp[i][j]等于dp[i-1][j-w[i-1]]（即前i-1个物品装入容量为j-w[i-1]的背包中的最大重量）加上当前物品的重量w[i-1]；如果不装入当前物品，则dp[i][j]等于dp[i-1][j]（即前i-1个物品装入容量为j的背包中的最大重量）。
2. 如果当前物品无法放入背包，则只能选择不装入当前物品，此时dp[i][j]等于dp[i-1][j]。

最终，dp[n][c]即为最大重量，即前n个物品装入容量为c的背包中所能获得的最大重量。