dp2

有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？

nameweightvalue12345678910a26066991212151515b23033669991011c65000666661011d54000666661010e460006666666从下往上一格格填.先填完一列,再填下一列.有一列的重量了,就作为下一列重量计算的依据.比较当前物品的重量和价值.如果前一列的重量减去当前物品重量,而价值加上减去重量那一列的价值,大于前一列对应的价值.取较大值.比如 第一行第四列的9,当前物品重量为2,价值为6.那么 table[2][4-2] = table[2][2] = 3,table[2][2]+6 = 9;table[2][4]=6;所以table[1][4]=9;对于第二行的6,当前物品重量2,价值3,table[3][4-2] = table[3][2] = 0;table[3][2]+3=3;table[3][4]=6;所以table[2][4]=6;

#include <stdio.h>#include <stdlib.h>using namespace std;int main(){    int n = 5;    int zonghe = 10;    int w[] = { 0, 4, 5, 6, 2, 2 };    int v[] = { 0, 6, 4, 5, 3, 6 };    int table[6][11];    for (int i = 0; i < 11; i++){        table[0][i] = 0;        if (i < 6)table[i][0] = 0;    }    for (int i = 1; i < 11; i++){        for (int j = 1; j < 6; j++){            if (i >= w[j]){                int a = table[j - 1][i];                int b = table[j - 1][i - w[j]] + v[j];                table[j][i] = a>b ? a : b;            }            else{                table[j][i] = table[j - 1][i];            }        }    }    for (int i = 0; i < 6; i++){        for (int j = 0; j < 11; j++){            printf("%4d", table[i][j]);        }        printf("\n");    }    system("pause");    return 0;}