请用c语音为背包问题写一段自底向上的动态规划算法的伪代码

以下是使用 C 语言的伪代码，实现背包问题的自底向上动态规划算法：

// 假设有 n 个物品，每个物品的重量为 weight[i]，价值为 value[i]
// 背包的最大容量为 max_capacity
int knapsack(int n, int weight[], int value[], int max_capacity) {
    // 创建一个二维数组来存储子问题的最优解
    int dp[n+1][max_capacity+1];

    // 初始化第一行和第一列为0
    for (int i = 0; i <= n; i++) {
        dp[i][0] = 0;
    }

    for (int j = 0; j <= max_capacity; j++) {
        dp[0][j] = 0;
    }

    // 填充子问题的最优解
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= max_capacity; j++) {
            if (weight[i-1] > j) {
                // 如果当前物品的重量大于背包容量，则该物品不能放入背包
                dp[i][j] = dp[i-1][j];
            } else {
                // 否则，可以选择放入或不放入该物品
                dp[i][j] = max(dp[i-1][j], dp[i-1][j-weight[i-1]] + value[i-1]);
            }
        }
    }

    // 返回最终问题的最优解
    return dp[n][max_capacity];
}