背包路径 该问题是在标准 0/1 背包上增加了保存路径功能。一般对此类问题,我们采用逆序的方法,也就是在历史记录中,保存父亲是谁。 通过保存一个二维 path 数组,第一维表示物品个数,第二维表示背包重量。在完成 0/1 背包的过程中,保存历史即可。 样例数据分析 下面我们对如下输入数据进行分析 10 5 2 6 2 3 6 5 5 4 4 6