提高企业网站的访问率/百度搜索技巧

题意：有n道题目，a[i][j] 表示做完第 i 道题再做第 j 道题所要花费的时间。Zty每次只做比以前做过的题目更难的题目，也就是说时间比以前的长。问最多能做多少道题。(每次都从第0题开始做，第0题花费时间为0).

分析：简单深度搜索。。

 

 

const int M = 15;
int n, ans;
int a[M][M];
int b[M];void dfs(int i,int t,int cnt){//解决完第i题 最长时间t 已解决cnt道题目
    checkmax(ans, cnt);FOR(j, 1, n){       //if(ans==n)return;if(b[j]==0 && a[i][j]>=t){b[j]=1;dfs(j, a[i][j], cnt+1);b[j]=0;}}
}int main(){#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);#endifwhile(~scanf("%d",&n)){FOR(i,0,n) {FOR(j,0,n) scanf("%d",&a[i][j]);b[i]=0;}ans=0;dfs(0,0,1);printf("%d\n",ans);}return 0;
}