一道算法题求解

Question

给定一个正整数数组a，以及一个目标数字x，使用你最熟悉的语言，编写一个函数，找出数组中所有可以使数字之和等于x的组合g（组合不能重复）。注：数组中的数字可以无限制被重复选取。

例如：a = [2,3,5,6,8]，x = 8，g = [[2,2,2,2], [2,3,3], [2,6], [8], [3,5]]

用golang或者php解答

Answer 1

https://leetcode-cn.com/probl...

Answer 2

其实这里可以用到递归 ，大致的思路

1. 排序数组
2. 从左抽取数组元素，让目标数字去减，形成新的目标数，这样去递归
3. 找出所有涉及该元素的组合
4. 抽取指针移动，后续抽取和组合中均不涉及该元素（这样保证不重复）