动态规划01

求一定区间（时间）内可获得的最大利益

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=105;
int opt[maxn];

struct nobe{
int sta,end,v,pre;
}a[maxn];

cmp(nobe a,nobe b){
    if(a.end==b.end)
         return a.sta<b.sta;
    return a.end<b.end；
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++)｛    cin>>a[i].sta>>a[i].end>>a[i].v;
     }
sort(a,a+n,cmp);
a[1].pre=0;
for(int i=2;i<=n;i++)    
for(int j=1;j<i;j++){    if(a[i].sta>=a[j].end)        
      a[i].pre=j;
      }
opt[0]=0;
for(int i=1;i<=n;i++){    
int v1=opt[a[i].pre]+a[i].v;    
int v2=opt[i-1];    
     opt[i]=max(v1,v2);
     }
cout<<opt[n]<<endl;
return 0;
}