- 回溯结果
1 2 3 6 7 9
2 4 5 1 6 3
6 7 1 3 2 4
- 背包结果
1 2 3 6 7 9
1 2 3 4 5 6
1 2 3 4 6 7
可以看到,其实两种做法的结果(方案数，方案内容)是相同的
只是背包的结果总是更"守序"回溯和背包的原理其实是近似的，最关键的一点是要记住任何结果的操作(方案数，所有方案中的最值，最优方案内容等等)一定要放在边界条件(cnt==K，sum<50，index==26等等)中判断，因为那象征着一条完整支路的形成完毕
回溯与背包都存在减枝
