题意：
给定每个作业的最后上交时间，完成作业所需的耗时，如果超过时间未完成每天扣一分，问怎样的顺序才能使自己扣的分最少。
第一次将状态压缩与dp相结合，写的很吐血。
#include<iostream>
#include<cstdio>
#define ee 100000000
using namespace std;
struct cc{char na[110];int dead,cost;
}q[17]; int dp[50000],t[50000],pre[50000];
int re;
void pri(int tem){if(!tem) return;pri(tem-(1<<pre[tem]));printf("%s\n",q[pre[tem]].na);
}
int main(){int T,n;scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=0;i<n;i++)scanf("%s %d %d",q[i].na,&q[i].dead,&q[i].cost);//t[0]=0;int bit=1<<n; for(int i=1;i<bit;i++){dp[i]=ee;for(int j=n-1;j>=0;j--){int te=1<<j;if((te&i)==0) continue;re=t[i-te]+q[j].cost-q[j].dead;if(re<0) re=0;if((re+dp[i-te])<dp[i]){dp[i]=re+dp[i-te];t[i]=t[i-te]+q[j].cost;pre[i]=j;} }}// for(int i=1;i<(1<<n);i++)// cout<<dp[i]<<endl;printf("%d\n",dp[(bit-1)]);pri(bit-1);}return 0;
}