深度优先搜索示例

题目1：部分和问题

问题描述：给定整数a1,a2,....an，判断是否可以从中选出若干数，使之和恰好为k；

代码：

void DFS(int i,int num){//已经从前i项得到和sum，然后对i之后的进行分支    if(i==n) return sum==k;//若前n项都已经计算过，则返回sum是否与k相等即可    if(DFS(i+1,sum)) return true;    if(DFS(i+1,sum+a[i])) return true;    return false;}