深度优先搜索（DFS）

  #include <stdio.h> int a[100],n,k,sum; bool dfs(int i,int sum) { if(i==n) return sum==k; if(dfs(i+1,sum)) { return true; } if(dfs(i+1,sum+a[i])) { return true; } return false; } int mai

>>阅读原文<<