首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
6804专题
Hdu 6804 Contest of Rope Pulling —— 随机化,背包周期
This way 题意: 现在有两个集合的人,每个人都有一个重量和一个价值,你要在每个集合中选择一些人使得两个集合的人的重量之和相同,并且总价值最大。 题解: 题解的想法我在赛场上也想到了,但是我是按照重量排序的,然后就被卡掉,过不去。 但是将所有人放在一起随机化一下的话,我们知道背包就是选择一些数使得他们的重量达到预定的大小的同时让价值之和最大。这道题目就是一个正向背包加一个反向背包使
阅读更多...