HUT_tao

摘要： 该题要用分组背包做，这里就是要怎样处理0必须选，1最多选一个，2任意选的问题；这里我们就开个二维数组；f[i][j]，i表示第组，j表示时间；当该组为0时，我们在该组的选择可以来自上一组的结果，也可以来自该组的结果；如果为1那么结果只能依赖上一组的结果，如果依赖本组那么就会造成该组会多选；为2是那就是一个01背包；View Code #include<cstdio>#include<iostream>#include<cstring>using namespace std;class node{public: int cost,happy;};class N 阅读全文