快速寻找满足条件的两个数

快速寻找满足条件的两个数

扩展问题：

1.        输入两个整数 n 和 m，从数列1，2，3.......n中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。

2.     从一列数中筛除尽可能少的数使得从左往右看，这些数是从小到大再从大到小的（网易）。

3.     以上可参见

http://blog.csdn.net/wxl3105/article/details/7651579

http://blog.csdn.net/linyunzju/article/details/7720413

4.     有两个序列a,b，大小都为n,序列元素的值任意整数，无序；
要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。具体可以参见

http://blog.csdn.net/linyunzju/article/details/7729774

http://blog.csdn.net/cwqbuptcwqbupt/article/details/7521733

5.        0-1背包问题，完全背包问题，多重背包问题，具体可以参见http://www.cnblogs.com/daoluanxiaozi/archive/2012/05/06/2486105.html

6.        回溯法（典型的是八皇后及走迷宫问题）；具体可以参见http://wenku.baidu.com/view/6f59f44a852458fb770b5694.html

http://blog.csdn.net/justme0/article/details/7540425

http://www.cnblogs.com/chinazhangjie/archive/2010/10/22/1858410.html