摘要:
超时了很多回!看看网上的解题报告,改了改自己的代码,也算是ac了;深度搜索+剪枝,关键还是在于剪枝,在于能想到多少剪枝条件;这样的题好像没什么固定模式,根据某一条件可以判断一些情况!#include <iostream>#include <algorithm>using namespace std; int a[65];int total;int visited[65];//int flag;int dfs(int n,int target,int sum,int flag){ int i,j; if(sum==target) { flag++; ... 阅读全文