任务安排（动态规划）

解题思路：
采用状态压缩的思路，将每一种状态用二进制数据表示（实际用int类型十进制数据表示，因为n足够小）。从0开始一直遍历到全1，即表示从不选择所有任务增加到选择所有的任务，每一种情况单独考虑。dp状态f[s]即表示对应于状态s的最小值即答案。注意没有答案为-1所以对f数组初始化为-1，f[0]=0(表示不选择任何任务进行完成)。dp状态转移方程为：

另外，为了保证字典序最小，只有当之后的dp值严格大于当前dp值时才对dp进行更新。
参考代码：

#include <iostream>
#include <vector>
#include <cstring>
#include <string>
using namespace std;
int t,n;
int f[1<<15];
int pre[1<<15];
int sum[1<<15];
struct assignment{
   
    string str;
    int d,c;
    assignment(string s="",int x=0,int y=0)