完全背包问题：猴子摘桃与回溯法

full背包问题

backtracking algorithm

猴子继任镇山之长后愈发精明能干，在日常生活中常常用采摘的水果与伙伴们分享。一日，在果园中满是新鲜果实的环境中度过了愉快的一天后，在脑中经过一番思考之后决定：为了尽量多带一些高价值的水果回去与伙伴们分享。
设香蕉、桃子、西瓜、苹果以及葡萄等5种水果的重量分别为w_1, w_2, w_3, w_4, w_5（略去单位），其对应的单位价值分别为v_1, v_2, v_3, v_4, v_5（略去单位）。背包承重限制为m。

简化上面问题:

5个物品的具体数量未作限制。 数组的具体排列情况如下所示：

v[6] = {0,3,2,5,1,6}; w[6] = {0,6,5,10,2,16};

最终计算结果显示：总质量为26单位时，
其中，在质量达到26单位的情况下，
选择使用了1个物品5。
同时，在该条件下最多可选取4个物品4。

（注：括号内的计算过程未修改）

简化问题的运行结果截图：

    #in