HDU 2616 Kill the monster DFS

原本是想用dp来解，怎么弄也弄不出来 然后看了网上的 发现要用dfs来解，这也是由于这里n较小的缘故
然后为什么不能用dp来解 是因为，考虑序列(A1,M1)(A2,M2)……（An,Mn）
假设在(n,m)的情况下最优的解为(Ab1,Mb1)(Ab2,Mb2)……（Abn,Mbn）
则去掉了(Abn,Mbn)之后(Ab1,Mb1)(Ab2,Mb2)……（Abn-1,Mbn-1）是(n-1,m-t)的最优解 可由反证法得到。但是这仅仅说明在在以上序列(A1,M1)(A2,M2)……（An,Mn）的情况下是满足动态规划的最优性原理的
若交换顺序变成了(B1,N1)(B2,N2)……（Bn,Nn）在此种顺序下也是满足最优性原理的，但是整个问题却并不满足最优性原理

#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>
#define ENTER printf("\n");
//快速打印一个数组
#define ll long long
#define NUM 100
#define MOD 1000
using namespace std;
//构造函数 析构函数怎么打印出地址
typedef struct node
{
	int A;
	int M;
}node;
int n, m;
int minn;
node a[10 + 1];
int vis[10 + 1];
void dfs(int index, int remain_hp,int num)
{
	//printf("当前状态是(%d,%d,%d)\n", index, remain_hp, num);
	if (remain_hp <= 0)
	{
		//printf("杀掉了怪兽\n");
		minn = min(minn, num);
		return;
	}
	for (int i = 1; i <= n; i++)
	{
		if (vis[i] == false)
		{
			vis[i] = true;
			if (remain_hp <= a[i].M)
			{
				dfs(i, remain_hp - (a[i].A << 1), num + 1);
			}
			else
			{
				dfs(i, remain_hp - a[i].A, num + 1);
			}
			vis[i] = false;
		}
		
	}
}
int main()
{
	
	while (scanf("%d%d", &n, &m) != EOF)
	{
		for (int i = 1; i <= n; i++)
		{
			scanf("%d%d", &a[i].A,&a[i].M);
		}
		memset(vis, 0, sizeof(vis));
		minn = 0x7fffffff;
		dfs(0, m, 0);
		if (minn == 0x7fffffff)
			printf("-1\n");
		else
			printf("%d\n", minn);
	}
	
	return 0;
}