hdu 1881 毕业bg

关键在与把题目读懂，然后是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;
}