动态规划——0/1背包问题

题目信息
问题：现有背包。其中有四个商品。价值-体积如下
* 物品编号： 1 2 3 4
* 物品体积： 2 3 4 5
* 物品价值： 3 4 5 6
* 问：如何才能保证在背包容量为8的情况下装的价值最大？

背包问题，动态规划

思路

1、构建dp表，dp【i】【j】代表该i编号的背包为止容量为j的最大价值。先填表加深理解。

2、填完表如果要找出价值为k的容量的背包加入的物品标号只需要从i=dp.length-1,j=k的dp数组元素处回溯。

填完表如下（借视频中up主的结果）：

总结结论如下（借视频中up主的总结）：

理解了上述总结的思路，其实代