hdu 1881 毕业bg

最新推荐文章于 2021-05-22 21:58:01 发布

原创最新推荐文章于 2021-05-22 21:58:01 发布 · 449 阅读

0 ·

CC 4.0 BY-SA版权

hdu 同时被 2 个专栏收录

243 篇文章

订阅专栏

深搜

32 篇文章

订阅专栏

本文通过实例演示如何使用搜索算法解决特定问题，并采用遍历所有情况的方法找出最优解。介绍了从基本概念到具体实现的过程，适合初学者了解搜索算法的应用。

关键在与把题目读懂，然后是dp还是搜索就随意咯，最近刚学了搜索，所以我用搜索写的，把所有情况都遍历一遍，找出结果

#include<iostream>
#include<cstring>
using namespace std;
int n,sum,re;
struct stu
{
    int h,l,t;
};
stu num[35];
int vi[35]={0};
void dfs(int x,int t)
{
    vi[x]=1;
    sum+=num[x].h;
    t+=num[x].l;
    for(int i=0;i<n;i++)
    {
        if(num[i].t>=(t+num[i].l)&&vi[i]==0)
        {
            dfs(i,t);
            sum-=num[i].h;
        }
    }
    vi[x]=0;
    re=max(re,sum);
}
int main()
{
    while(cin>>n&&n>0)
    {
        re=0;
        for(int i=0;i<n;i++)
        {
            cin>>num[i].h>>num[i].l>>num[i].t;
        }
        for(int i=0;i<n;i++)
        {
            sum=0;
            dfs(i,0);
        }
        cout<<re<<endl;
    }
    return 0;
}