编程之美(数字的魅力--和为定值的数)

1.和为定值的两个数：

输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。

思路：

（1）穷举，遍历计算两个数的和，看看是否跟给定的值相等o(n*n)

（2）先排序o(n*logn) ，然后s1 = sum -s2，看s1是否在数组中，这里用二分查找这里也是o(n*logn)

  (3)  先排序o(n*logn),然后两个变量i,j代表开始和结束的Index,比和sum大就j--,比sum小i++

2.和为定值的多个数:

思路:

(1) 首先想到的动态规划，01背包嘛。

     好久没看过了思路了，又去翻了dd大大的背包九讲http://love-oriented.com/pack/P01.html