关于对背包问题的理解

详情请看波波老师《玩转算法面试》里面的9-5 0-1背包问题

背包问题： 如图所示，假如装2号,4号物品为最佳选择
所以能找到这种选择；
max -> 不考1 -> 考2 -> 不考3 -> 考4
那么max -> 考1 -> 考2 ->考3 -> 考4
应该是条不通的路径（背包容量不够）
容量不够的地方会返回0
所以背包问题是把所有的路径都考虑了一遍，不存在
遗漏； 在递归函数中；这个函数代表当前层；里面的
算法也是作用于当前层的； 而且层与层之间的规律
是一样的；可以理解为递归就是一种周期性，循环的
东西； 并且位于相同层级的递归函数互相不影响
比如：考虑1和不考虑1这个层级相互不影响；
也可以看出，老是不考虑就会走到最大的深度；但是
不一定能得到最大值（最佳选择）；
有可能最佳选择走的路径很短也说不定