yida_allen的博客

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

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