39.组合总和

这道题有点，，让我挺懵的，倒不是这道题本身的原因，而是golang的原因。。。   这道题是用回溯来解决的，假如不是无限制重复选取一个数相信会更简单一些，就直接回溯就行，每次添加一个数，target就减去这个数，直到target为0时，得到的数组结果就是一个集合，添加进结果中。如果小于0，直接返回。但是这道题是可以重复选择同一个数的，所以，回溯进去后不是从下一个数开始，而是还是当前的数，这里要注意

>>阅读原文<<