摘要: 01背包变形 阅读全文
posted @ 2016-08-04 19:58 声声醉如兰 阅读(130) 评论(0) 推荐(0)
摘要: 题目大意:有个小偷要求抢银行(坏蛋),现在给出你一个安全的值p(即危险系数不高于P则认为是安全的),和银行数目N。下面N行每行两个数字:抢劫该银行能获得的钱数和抢劫该银行的危险系数。 求在不高于P的情况下最多能抢多少钱(坏人)。 题目大意:基本上是01背包的模板了,和之前一道 I NEED A OF 阅读全文
posted @ 2016-08-04 19:49 声声醉如兰 阅读(131) 评论(0) 推荐(0)
摘要: 01背包 概率运算预处理。 阅读全文
posted @ 2016-08-04 19:37 声声醉如兰 阅读(136) 评论(0) 推荐(0)
摘要: poj 3628 Bookshelf 2 基本01背包 阅读全文
posted @ 2016-08-04 19:28 声声醉如兰 阅读(209) 评论(0) 推荐(0)
摘要: POJ 3624 Charm Bracelet 简单01背包 阅读全文
posted @ 2016-08-04 10:55 声声醉如兰 阅读(164) 评论(0) 推荐(0)