HDOJ 2614 Beat

简单的DFS水题，，这道题讲述的是一个孩子要做n个题目，每个题目难度不同，这个孩子有一个脾气，就是做的题目不会做比之前做的简单的。

题目中的Tij就是第i行第j列代表着，做完i号题目后做j题目所花费的时间，如果做i题目花费了2分钟，做完i后做j花费时间小于2分钟则，这个有脾气的小屁孩不会去鸟这道题，他只做花费时间大于等于2分钟的题目。

很有原则的小孩儿啊。

DFS（上一个题，上一个题的时间，总的解决数目）

然后DFS下一个题，标记使用过了的和大于上一个题的时间，

记录下最大的解决数目，简单题，我错了三次，原因在于第一个题没有标记，我智障一般；

Sample Input

3
0 0 0
1 0 1
1 0 0
3
0 2 2
1 0 1
1 1 0
5
0 1 2 3 1
0 0 2 3 1
0 0 0 3 1
0 0 0 0 2
0 0 0 0 0

Sample Output

3
2
4

#include<stdio.h>
#include<string.h>
int use[30];
int n,map[30][30],max;
void DFS(int first,int time,int slo)
{
for(int i=0;i<n;i++)
{
if(!use[i]&&map[first][i]>=time)
{
use[i]=1;
DFS(i,map[first][i],slo+1);
use[i]=0;
}
}
if(slo>max)
{
max=slo;
}
}
int main()
{
int i,j,k;
while(scanf("%d",&n)!=EOF)
{
memset(use,0,sizeof(use));
max=0;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&map[i][j]);
}
}
use[0]=1;
DFS(0,0,1);
printf("%d\n",max);
}
return 0;
}