HDU 2614 Beat 深搜DFS

这道题目还是比较水的，但是题意理解确实费了半天劲，没办法 谁让自己是英渣呢！

题目大意：

猪脚要解决问题， 他有个习惯，每次只解决比之前解决过的问题的难度要大。

他给我们一个矩阵  矩阵的 i 行 j 列表示 解决完第 i 个问题后再解决第 j 个问题 花费时间为 T[i][j] 也就是 题目的难度。

并且他是从第0个问题开始解决的，第0个问题花费的时间为 0

 

下面是代码 ：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<queue>
#include<string.h>
#include<iostream>
#include<vector>
using namespace std;
int mapz[20][20];
int vis[20]={0}, n;
int maxn;
void DFS(int k,int a,int num);
int main()
{
    while(scanf("%d",&n) != EOF)
    {
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
                scanf("%d",&mapz[i][j]);
        }
        maxn = 0;
        vis[0] = 1;
        DFS(0,0,1);
        vis[0] = 0;

        printf("%d\n",maxn);
    }
    return 0;
}


void DFS(int k,int a,int num)
{
    if(maxn == n)
        return ;
    maxn = max(maxn,num);
    for(int i=0; i<n; i++)
    {
        if(!vis[i] && a <= mapz[k][i])
        {
            vis[i] = 1;
            DFS(i,mapz[k][i],num + 1);
            vis[i] = 0;
        }
    }
}