快速寻找满足条件的两个数
扩展问题:
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