本文探讨了如何在已排序的整数数组中找到所有可能的组合，这些组合相加等于指定的目标数值。例如，在数组[1, 2, 3, 4, 5, 6]中寻找所有和为12的组合，如(1, 5, 6)，(2, 4, 6)，(3, 4, 5)，(1, 2, 3, 4)等。这是一个经典的背包问题实例。
Given a sorted integer array, and a target. Find all combinations that add up
to the target number. Implement the algorithm.
e,g, [1,2,3,4,5,6] and target number: 12
e,g, [1,2,3,4,5,6] and target number: 12
Output: (1,5,6) (2,4,6) (3,4,5) (1,2,3,4) etc.
Remark: it is a knapsack problem.
扫一扫
3775
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
