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;}