用动态规划解决复杂01背包问题C语言代码，背包容量极大

以下是用动态规划解决复杂01背包问题的C语言代码，其中背包容量极大的情况下，可以将第一维的循环次数设置为背包容量，从而实现动态规划的效果。

#include <stdio.h>

#define N 1000
#define MAX_CAP 1000000

int weight[N];
int value[N];
int dp[MAX_CAP];

int main()
{
    int n, cap, i, j;
    scanf("%d %d", &n, &cap);
    for(i = 0; i < n; i++)
    {
        scanf("%d %d", &weight[i], &value[i]);
    }

    for(i = 0; i < n; i++)
    {
        for(j = cap; j >= weight[i]; j--)
        {
            dp[j] = dp[j] > (dp[j - weight[i]] + value[i]) ? dp[j] : (dp[j - weight[i]] + value[i]);
        }
    }

    printf("%d\n", dp[cap]);
    return 0;
}

其中，dp数组用于记录背包容量为j时的最大价值，weight数组用于记录每个物品的重量，value数组用于记录每个物品的价值。在循环中，第一层循环i遍历所有物品，第二层循环j从cap到weight[i]遍历所有的背包容量，如果当前背包容量可以装下第i个物品，则更新dp[j]的值。最终，dp[cap]即为所求的最大价值。