回溯与背包

• 回溯结果

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等等)中判断，因为那象征着一条完整支路的形成完毕

• 回溯与背包都存在减枝