hdu2614 Beat 简单dfs

题意：有n个问题从0到n编号，解决完第i个问题后解决第j个问题的耗时是Tij。现在可以以任意的顺序解决问题，要求解决第k+1个问题的时间必须大于等于解决第k个问题的时间（第0个问题永远第一个被解决且耗时为0），问最多能解决多少问题。

做法：暴力即可

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>

using namespace std;

int n;
int arr[17][17];
int ans = 0;
int vis[17];
void dfs(int num, int pre, int step) {
	ans = max(ans, step);
	for (int i = 1; i < n; i++) {
		if (!vis[i] && arr[num][i] >= pre) {
			vis[i] = 1;
			dfs(i, arr[num][i], step + 1);
			vis[i] = 0;
		}
	}
}

int main() {
	while (~scanf("%d", &n)) {
		memset(arr, 0, sizeof(arr));
		memset(vis, 0, sizeof(vis));
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				scanf("%d", &arr[i][j]);
			}
		}
		ans = 0;
		dfs(0, 0, 1);
		printf("%d\n", ans);
	}
	return 0;
}