最后做性能分析的时候可以记个时。
分支界定法解决背包问题
首先回顾一下0-1背包，dp[i][j]代表前i个物品花费的cost为j，所得到的最大的value。现在有多个背包了，于是再加一个维度，dp[i][j][k]表示前i个物品放到j个背包里，第j个背包花费的cost为k，所得到的最大的value。
我，没有，看懂，那些文献。
能写多少，写多少。
需要剪枝生成一棵树，然后找高度最高的。你觉得，从下向上生成怎么样呢？行不通，最后一个都不一定在里面啊！只能从上向下？
每个节点，有m个孩子，它处在第j层的第i个孩子，表示当前的T[j]用的是第i条彩带，也就等于它自身，做一个修改：第i个位置长度减去T[j]。每次向下延伸一层，都要更新孩子节点，把小于最小需求的位置置为false，全为false时，就是叶节点了。
然后求最大的深度。
今天我们的任务是——拿下算法导论！
最优答案是在里面的，但是这个“33686019”是个什么鬼东西？！出错就出在这了。难道是溢出？？？嗯，加了一个上限，就没问题了，虽然我也不知道他是在哪溢出了。
你肿么二重循环的delete又出问题了？！