HDOJ 2614 Beat

简单的DFS水题，，这道题讲述的是一个孩子要做n个题目，每个题目难度不同，这个孩子有一个脾气，就是做的题目不会做比之前做的简单的。
题目中的Tij就是第i行第j列代表着，做完i号题目后做j题目所花费的时间，如果做i题目花费了2分钟，做完i后做j花费时间小于2分钟则，这个有脾气的小屁孩不会去鸟这道题，他只做花费时间大于等于2分钟的题目。
很有原则的小孩儿啊。

DFS（上一个题，上一个题的时间，总的解决数目）
然后DFS下一个题，标记使用过了的和大于上一个题的时间，

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

Sample Input

30 0 01 0 11 0 030 2 21 0 11 1 050 1 2 3 10 0 2 3 10 0 0 3 10 0 0 0 20 0 0 0 0

Sample Output

324

#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;}