和（DFS深度优先搜索法）

和
Time Limit: 1000MS Memory Limit: 65536KB
Total Submissions: 147 Accepted: 79

Description:

现给定一个含有n个元素的数组A，要求：从这n个数中选择一些数，这些数的和恰好为k

Input:

多组测试数据。第一行为n（1<=n<=20）第二行为n个整数，每个数的范围为(-10^{8≤A[i]≤10}8) 第三行为整数k(-10^8≤k≤108).

Output:

Sample Input:
4
1 2 4 7
13
4
1 2 4 7
15

Sample Output:
Of course,I can!
Sorry,I can’t!

因为是中文所以挺好理解的，这道题利用了简单的DFS的方法，没有那么复杂，主要是为了可以作为开始认识DFS的一道题。

解题分析：
以第一个例子为例，先从第一个数1开始，遍寻另外一个数，寻到2，也可以寻到4和7，这两种情况做一个递归，emm…还是看代码吧：

#include <iostream>
using namespace std;
int a[25], vis[25];
int Y, n, k, sum;
int dfs(int i, int sum)
{
	if (i < n&&vis[i] != 0)
	{
		vis[i] = 1;
		if (sum + a[i] == k)
			return Y = 1;
		else if (sum + a[i] < k)
		{
			dfs(i + 1, sum);
			dfs(i + 1, sum + a[i]);
		}
		else if (sum + a[i] > k)
			dfs(i + 1, sum);
		vis[i] = 0;
	}
	return Y;
}
int main()
{
	while (cin >> n)
	{
		for (int i = 0;i < n;i++)
		{
			cin >> a[i];
		}
		cin >> k;
		memset(a, '0', sizeof(a));
		Y = 0;
		dfs(0, 0);
		if (Y)
			cout << "Of course,l can!" << endl;
		else
			cout << "Sorry,l can't!" << endl;
	}

}

可以参考一下
不知名玩家的博客

还有第二道题：
组合可以用来练手

Description:
问题很简单，给你n个正整数，求出这n个正整数中所有任选k个相乘后的和。

Input:
输入有两行，第一行是两个整数n和k，其中1<=k<=n<=10。接下去一行就是n个正整数，保证最后结果用long即可保存。

Output:
输出只有一个正整数，为最后的和。

Sample Input:
4 2
1 2 3 4

Sample Output:
35

可以参考一下
不知名玩家的博客,里面也有代码。