摘要： #include<cstdio>#include<cstring>#include<iostream>using namespace std;int L,n;int l[21];bool vis[21];int dfs(int nused,int left,int pos){ if(nused==0&&left==0) return 1; if(left==0)left=L; for(int i=pos;i<n;i++){ if(!vis[i]&&left>=l[i]){ if(i>0&&!v 阅读全文

摘要： 这道题自己想了两种方法：一种是搜索，代码很容易想到及理解 1 #include<stdio.h> 2 int a[15]; 3 bool dfs(int n,int money){ 4 if(n==0||money==0){ //money==0的时候就可以跳出了，可以不必等n非要为0时跳出 5 if(money==0) 6 return true; 7 }else{ 8 for(int i=a[n];i>=0;i--) 9 if(money>=n*i&&dfs(n-1,money-n*i)) ... 阅读全文