我的朋友也是重大的呢,面经中提到了如何将序列切分成两个尽可能相等的部分,我应该可以稍微回答一下。要尽量相等,也就是个我们需要找出一个值尽量与 sum/2 相等的 subarray. 这个时候我们就能把 sum/2 看作是一个target来做了。到这里是不是有思路了呢?没错,就是背包问题哈。这题其实就是再问 给你一个target的背包,求最多能装多少东西。比较基础的问题,代码我就不贴了哈~大家互相交流学习。