我的问题是一道CodeFu练习题(2012round2problem3)。它基本上归结为将整数数组分成两个(几乎)相等的两半并返回两者之间可能的最小差异。我在下面包含了问题描述。如评论中所述，这可以描述为balancedpartitionproblem，这是dynamicprogramming领域的问题.现在类似的问题已经讨论了很多，但是我找不到针对这个特定问题的有效解决方案。问题当然是要遍历的可能组合的数量很快就会变得对于蛮力搜索来说太大了(至少在使用递归时)。我有一个递归解决方案，它适用于除最大问题集以外的所有问题。我尝试添加一些优化来提前停止递归，但性能仍然太慢，无法在CodeF