題目大意：
給出一些車站，和車票的信息，求最大的收入。只有一輛火車，它有個最大容量，同一時間乘客數不能超過最大的容量，車票信息給的是出發地，目的地，人數，對於給的每一張車票預訂信息，只能全部接受或全部拒絕。比如車票說有5個人，不能只讓乘坐3個人。車票價格是人數乘上車站數，最後求總和。
分析：
數據量不大，用回溯法。對每一張車票進行選擇，同時維護每兩個站臺區間當前最大可容納人數。用這個去判斷當前車票是否可選擇。
rl[i]數組記錄的是i到i+1車站當前容納的最大人數。
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdio>
#include<iostream>
using namespace std;
struct node
{
int s;
int e;
int num;
};
node order[30];
int vis[30];
int rl[30];
int cap,stop,n;
int Max=0;
int tot=0;
void dfs(int cur)
{
Max=max(Max,tot);
for(int i=xx;i<n;i++)
{
if(vis[i])
continue;
int ok=1;
for(int j=order[i].s;j<order[i].e;j++)
{
if(rl[j]<order[i].num)
{
ok=0;
break;
}
}
if(!ok)
continue;
vis[i]=1;
for(int j=order[i].s;j<order[i].e;j++)
rl[j]-=order[i].num;
tot+=(order[i].e-order[i].s)*order[i].num;
dfs(i+1);
tot-=(order[i].e-order[i].s)*order[i].num;
vis[i]=0;
for(int j=order[i].s;j<order[i].e;j++)
rl[j]+=order[i].num;
}
}
int main()
{
while(cin>>cap>>stop>>n&&cap+stop+n!=0)
{
Max=0;
tot=0;
memset(vis,0,sizeof(vis));
int a,b,c;
for(int i=0;i<n;i++)
{
cin>>a>>b>>c;
order[i].s=a;
order[i].e=b;
order[i].num=c;
}
for(int i=0;i<stop;i++)
rl[i]=cap;
dfs(0);
cout<<Max<<endl;
}
return 0;
}