最近开始看力扣中国的题，遇到一个单词拆分的算法，在评论中看到解题思路好清奇，于是随便搜了一下，不同的文章对此的介绍有些出入。
总的说来，背包问题其实是一个用局部解递归得到整体解的过程，如图来自 https://www.cnblogs.com/lfeng1205/p/5981198.html，
假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？
我很纳闷，当物品数量为1，包容量为4时，为什么包中的物品不换成a2呢？
原文：https://www.cnblogs.com/danny-xue/p/10922368.html