Kill the monster

题目的意思就是要死战斗值为hp的boss，n种技能，a为攻击值，当hp<=b时攻击值加倍

dfs，深搜；

#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>
#include<queue>
#include<vector>
#define LL long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define ABS(a) a>=0?a:-a
const double eps=1e-7;
int n,hp,ans;
int v[11];
int a[11];
int b[11];
void dfs(int step,int m)
{
    if(m<=0)
    {
        if(ans>step)//得到使用最少的攻击
            ans=step;
        return;
    }
    if(step>=n)//当攻击数大于等于n，返回；
        return;
    for(int i=0;i<n;i++)
    {
        if(!v[i])
        {
            v[i]=1;
            if(m<=b[i])
                dfs(step+1,m-2*a[i]);
            else
                dfs(step+1,m-a[i]);
            v[i]=0;
        }
    }
}
int main()
{
    while(~scanf("%d%d",&n,&hp))
    {
        memset(v,0,sizeof(v));
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&a[i],&b[i]);
        }
        ans=11;//最多也超不过ans，…………初始化要在这里，不要在外边初始化…………
        dfs(0,hp);
        if(ans!=11)
            printf("%d\n",ans);
        else
            printf("-1\n");
    }

}

2018.3.30