已知背包承重量为5,而4个物体重量和价值如下表所示.请用动态规划规划技术求解其最大价值及相应装载情况

经典的背包问题
设f[i][j]表示背包容量是j,有前i个物品可选择时的最优值.
重量为wi,价值是v,可得递推式
max{f[i-1][j],f[i-1][j-wi]+vi}, j>=wi时
f[i][j]=
f[i-1][j] j<wi


初使值f[0][1...c]=0;

多谢蝈蝈~~~~~