摘要：
问题： 给定一个数组，每个元素范围是0~K（K < 整数最大值2^32），将该数组分成两部分，使得 |S1- S2|最小，其中S1和S2分别是数组两部分的元素之和。 分析： 问题本质是01背包问题。 （1）每个元素值既是价值也是重量。 （2）背包承重上限为所有元素总和的一半；设为mid = sum/ 阅读全文
摘要：
看懂了大佬的博客，就直接使用。方面自己以后再学习。 定理解释：T(n)=a∗T(b/n)+f(n)。 其中a>1,b>1，d>0. 表达式理解：将规模为n的问题转为a个规模为b/n的子问题，在合并这些问题的时候需要花费f(n)的时间。 参考博客：https://blog.csdn.net/jmh1 阅读全文