数组之和

第14题：
题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。

要求时间复杂度是O(n)。

/*两头分别开始寻找*/

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

/*对于每个元素都有两种情况，包括或不包括，即 X（m,n）=X(m-n,n-1),或者=X(m,n-1)*/

#include <iostream>
#include <list>
using namespace std;
void qiujie(int sum, int n)
{
static list<int> ilist;
if(n < 0 || sum < 0)
return;
if(sum==0)
if (ilist.size()!=0)
{


for(list<int>::iterator it = ilist.begin(); it != ilist.end(); ++it)
cout << " " << *it;
cout << endl;
}
else;
else
{
ilist.push_front(n);
qiujie(sum-n, n-1);
ilist.pop_front();
qiujie(sum, n-1);
}
}
int main()
{
int m, n;
cout<<"请输入你要等于多少的数值m:"<<endl; 
cin>>m;
cout<<"请输入你要从1.....n 数列中取值的n："<<endl;
cin>>n;
qiujie(m,n);
return 0;
}

/*堪称0 1背包问题*/