数组面试题-子数组之和
摘要：
昨天在一位老兄的凡客面试题中看到的，拿来写一下。题目描述给定一个含有n个元素的整形数组a，再给定一个和sum，求出数组中满足给定和的所有元素组合，举个例子，设有数组a[6] = { 1, 2, 3, 4, 5, 6 }，sum = 10，则满足和为10的所有组合是{1, 2, 3, 4}{1, 3, 6}{1, 4, 5}{2, 3, 5}{4, 6}注意，这是个n选m的问题，并不是两两组合问题。解法一：穷举法最直观的想法就是穷举，把数组中元素的所有组合情况都找出来，然后看看哪些组合满足给定的和即可，这种方法的计算量非常大，是指数级的，假设数组有n个元素，那么所有组合的情况一共有2 ^ n种（ 阅读全文
posted @ 2011-07-14 17:24 翰墨小生 阅读(11103) 评论(29) 推荐(1) 编辑
