2019年1月

N-sum 问题还是比较典型的,这里进行一下小结。

首先描述一下 N-sum 问题:有一个数组 nums,要求从数组中选择 n 个数,使得这些数的和恰好为 target ,输出所有不重复的可行组合。

如果采用暴力解法,显然时间复杂度为 $O(N^n)$,这一般是不可取的。

下面是 N-sum 问题的LeeCode链接:

阅读全文