Openjudge(课程大作业)

链接：https://vjudge.net/problem/OpenJ_Bailian-4149

思路：dp+状态压缩，首先最小扣分只跟选什么课程有关，一旦课程选定那么最小扣分也就选定了。所以状态压缩可以用二进制01;来表示是否选这门课。

代码：

#include
#include
#include
#include
#include
using namespace std;

int t,n;

//记录课程的结束时间，需要花费的时间
struct homework{
string name;
    int d,c;
}hw[20];

//记录路径，最小扣分以及最后结束的天数，用于dp
struct node{
    int pre;
    int minscore;
    int last;
    int finishday;
}dp[(1<<16)+20];

//返回路径
vector getpath(int status){
    vector path;
    while(status){
        path.push_back(dp[status].last);
        status = dp[status].pre;
    }
    reverse(path.begin(),path.end());
    return path;
}

int main(){
    cin>>t;
    while(t--){
        cin>>n;
    char name[60];
    int d,c;
    for(int i=0;i>hw[i].name>>hw[i].d>>hw[i].c;
        dp[0].finishday = 0;
        dp[0].minscore = 0;
        dp[0].pre = -1;
        int m = 1<dp[pre].minscore + tmpscore){
                    dp[i].minscore = dp[pre].minscore + tmpscore;
                    dp[i].pre = pre;
                    dp[i].finishday = finishday;
                    dp[i].last = j;
                }
                if(dp[i].minscore==dp[pre].minscore+tmpscore){
                    vector p1 = getpath(dp[i].pre);
                    vector p2 = getpath(pre);
                    if(p2 path = getpath(status);
        for(int i=0;i