2018年3月9日
牛客网 TaoTao要吃鸡 ( 0/1背包变形 )
摘要： 题意 : 题目链接 分析 : 如果没有 BUG （即 h == 0 的时候）就是一个普通的 0 / 1 背包 需要讨论一下 h != 0 的情况 此时有就相当于有物品是有特权的 而且背包装有特权的物品根据题目的要求是应当最后装的 也就是说特权物品装完之后背包将不再可装 所以特权物品肯定是只有一个的 阅读全文
posted @ 2018-03-09 22:02 qwerity 阅读(234) 评论(0) 推荐(0) 编辑