摘要:
题意:给出n组数据,每组数据有一个类型。0代表至少选择一个,1代表至多选择一个,2代表任意选择。给出背包容量。如果背包不能满足最基本的要求输出-1。思路:背包问题变相考察~当0的时候初始化为-INF,然后就能保证至少选择一个。当1或2的时候初始化上一层的值,然后1和2稍微有点区别,1只能从上一层得到... 阅读全文
posted @ 2015-11-27 12:18 tun~ 阅读(179) 评论(0) 推荐(0) 编辑
|
|
摘要:
题意:给出n组数据,每组数据有一个类型。0代表至少选择一个,1代表至多选择一个,2代表任意选择。给出背包容量。如果背包不能满足最基本的要求输出-1。思路:背包问题变相考察~当0的时候初始化为-INF,然后就能保证至少选择一个。当1或2的时候初始化上一层的值,然后1和2稍微有点区别,1只能从上一层得到... 阅读全文
posted @ 2015-11-27 12:18 tun~ 阅读(179) 评论(0) 推荐(0) 编辑 |
|