2011年12月1日
如何找出数组中元素之和为特定数的最优组合
摘要： 一 问题描述 给定一个含有n个元素的整形数组a，再给定一个和sum，求出数组中满足给定和的所有元素组合， 举个例子，设有数组a[5] = {1,2,3,4,5}，sum = 7，则满足和为7的所有组合是 {5,2} {4,3} {4,2,1} 二 解法 把sum看成一个包裹的容量，数组的元素看成石头的重量，题目可以转化为求石头的组合，使 组合内的石头刚好放进包裹。 ... 阅读全文
posted @ 2011-12-01 11:58 吉桂昕 阅读(1827) 评论(0) 推荐(0) 编辑