nsum 问题求解

2sum 问题是,给出一个数组,从里面找出 2 个元素,使其相加之和等于 target。

3sum 问题是,给出一个数组,从里面找出 3 个元素,使其相加之和等于 target。

以此类推,nsum 的问题是,从数组中找出 n 个元素,使其相加之和等于 target。那怎么求解这个问题的答案呢?

继续阅读“nsum 问题求解”