昨天在一位老兄的凡客面试题中看到的，拿来写一下。 题目描述 给定一个含有n个元素的整形数组a，再给定一个和sum，求出数组中满足给定和的所有元素组合，举个例子，设有数组a[5] = { 11, 3, 4, 8, 7 }，sum = 11，则满足和为11的所有组合是{11}， {3, 8}，{4, 7}。 解法一：穷举法 最直观的想法就是穷举，把数组中元素的所有组合情况都找出来，然后看看哪些组合满足