/*摘自书本，这种算法太抽象！而且，如果把数组把调到20+以上，一秒之内是无法完成任务的，它的实用性在哪里呢*/
#include <iostream> using namespace std; int a[]={1,2,3,5}; int n=sizeof(a)/sizeof(int),k=12; 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 main() { if(dfs(0,0)) cout<<"yes"; else cout<<"no"; return 0; }
原文：http://www.cnblogs.com/tinaluo/p/5290254.html