动态规划法例子 0-1背包问题

/*
    动态规划法例子

    0-1背包问题

*/
//物品个数
const int n = 5;

// 重量
int Weight[n] = {3,4,7,8,9};

// 价值
int Values[n] = {4,5,10,11,13};

// 背包总的容量
const int W = 17;

// 分配表
int c[n+1][W+1];

int x[n+1]; // 0=表示不放，1=表示放入
void Package()
{
    int i,w;
    int Wi,Vi;
    
    // 第一行，第一列价值都是0
    for (w = 0; w <= W; w++) c[0][w] = 0;
//    for (i = 0; i <= n; i++) c[i][0] = 0;
    
    for (i = 1; i <= n; i++)
    {
        c[i][0] = 0;
        for (w = 1; w <= W; w++)