yida_allen的博客

水题竞速-第一场【不知道有没有第二场】 比赛链接: 点我进比赛 注意：本场比赛是由岩巨亲自写的爬虫，把cf里面800分的题爬过来的【所以做过的也别见怪。。】 目录: No.1 Puzzles No.2 Combination Lock No.3 One-dimensional Japanese Crossword No.4 Even Subset Sum Problem No.5 Bicycle Chain No.6 Increasing Sequence No.7 Tr.

背包问题 词义：给定一组物品，每种物品都有自己的重量和价格。在限定的总重量内，如何选择，才能使得物品的总价格最高。 分类: 01背包 多重背包 完全背包 先来讲01背包(基础 -> 优化) 截我回目录 例题：分蛋糕 题库链接: 分蛋糕 基础思路： 乍一看，没啥思路。。。 提示： 为了尽量的是他们两人手中的蛋糕重量总和的差值最小，我们就可以让其中某一个人的蛋糕重量正好达到sum/2sum / 2sum/2(总重量的一半)。 然后这就变成了一个01背包问题：放？还是不放？？？ 转化