是12号物品所以得9从以上最大价值的构造过程中可以看出。f
mmaxf
1mf
1mw
P
m这就是书本上写的动态规划方程这回清楚了吗
下面是实际程序（在VC60环境下通过）
i
cludestdiohi
tc10100对应每种情况的最大价值i
tk
apsacki
tmi
t
i
tijw10p10pri
tf