摘要：
模板题并没有思路上的困难，只不过在遍历时需要额外注意一点，避免超时，具体看代码吧 阅读全文
posted @ 2016-08-07 15:17
声声醉如兰
阅读(161)
评论(0)
推荐(0)
摘要：
比较简单的并查集 阅读全文
posted @ 2016-08-07 15:09
声声醉如兰
阅读(130)
评论(0)
推荐(0)
摘要：
动态规划 记录路径的最长上升子序列变形 阅读全文
posted @ 2016-08-05 19:45
声声醉如兰
阅读(177)
评论(0)
推荐(0)
摘要：
01背包变形 阅读全文
posted @ 2016-08-04 19:58
声声醉如兰
阅读(120)
评论(0)
推荐(0)
摘要：
题目大意：有个小偷要求抢银行（坏蛋），现在给出你一个安全的值p（即危险系数不高于P则认为是安全的），和银行数目N。下面N行每行两个数字：抢劫该银行能获得的钱数和抢劫该银行的危险系数。 求在不高于P的情况下最多能抢多少钱（坏人）。 题目大意：基本上是01背包的模板了，和之前一道 I NEED A OF 阅读全文
posted @ 2016-08-04 19:49
声声醉如兰
阅读(123)
评论(0)
推荐(0)
摘要：
01背包 概率运算预处理。 阅读全文
posted @ 2016-08-04 19:37
声声醉如兰
阅读(129)
评论(0)
推荐(0)
摘要：
poj 3628 Bookshelf 2 基本01背包 阅读全文
posted @ 2016-08-04 19:28
声声醉如兰
阅读(201)
评论(0)
推荐(0)
摘要：
POJ 3624 Charm Bracelet 简单01背包 阅读全文
posted @ 2016-08-04 10:55
声声醉如兰
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号