动态规划--背包问题，带习题

背包问题

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

分析：

name	weight	value	0	1	2	3	4	5	6	7	8	9	10
a	4	6	0	0	0	0	6	6	6	6	6	6	6
b	5	4	0	0	0	0	6	6	6	6	6	10	10
c	6	5	0	0