HDU 2616 Kill the monster

最新推荐文章于 2021-08-31 14:50:23 发布

_binbin

最新推荐文章于 2021-08-31 14:50:23 发布

阅读量664

点赞数

CC 4.0 BY-SA版权

分类专栏：搜索文章标签： kill ini

本文链接：https://blog.youkuaiyun.com/binwin20/article/details/7854912

搜索专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种通过暴力搜索方法解决特定编程问题的技术。利用C++实现，通过深度优先搜索算法，对给定输入进行逐个尝试，寻找最优解。文章详细阐述了算法的设计思路、实现细节及性能分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：。。

搜索，超暴力

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

using namespace std;
const int INF = 0x7ffffff;
int n,m;
int A[19],M[19];
void init()
{
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&A[i],&M[i]);
    }
}
bool v[19];
int ans;
void dfs(int dep,int s)
{
    if(s<=0)
    {
        ans=min(ans,dep);
        return ;
    }
    for(int i=0;i<n;i++)
    if(!v[i])
    {
        v[i] = true;
        dfs(dep+1,(s<=M[i])?s-2*A[i]:s-A[i]);
        v[i] = false;
    }
}
void solve()
{
    memset(v,0,sizeof(v));
    ans = INF;
    dfs(0,m);
    if(ans==INF)
    {
        printf("-1\n");
    }else{
        printf("%d\n",ans);
    }
}
int main()
{
    freopen("in.txt","r",stdin);
    while(~scanf("%d%d",&n,&m))
    {
        init();
        solve();
    }
    return 0;
}