hdu 2614 Beat

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2614

本题比较水，dfs进行搜索

#include<iostream>#include<cstring>using namespace std;int n;int T[15][15];int v[15];int NUM=0;void dfs(int i,int t,int num){//i表示当前搜到第i行，t表示上次的T值if(NUM==n)  return ; //最大值为nif(num>NUM)  NUM=num;for(int k=0;k<n;k++){if(v[k]==1) continue;if(T[i][k]>=t) {v[k]=1;dfs(k,T[i][k],num+1);v[k]=0;}}return ;}int main(){while(cin>>n){for(int i=0;i<n;i++)for(int j=0;j<n;j++)cin>>T[i][j];memset(v,0,sizeof(v));v[0]=1;NUM=1;dfs(0,0,1);cout<<NUM<<endl;}return 0;}