会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2d Test Env
---学习ing---
学习ing、创业ing
博客园
首页
新随笔
联系
订阅
管理
2019年7月13日
HDU4091:Zombie’s Treasure Chest (分类-数学)
摘要: 题意:给两种宝石,体积S1,S2,价值V1,V2,背包容量n,求最大收益。 所有数据都在32位整数范围内。 思路:只有两种物品的背包,显然不是常见的背包,应该从背包之外的思路下手。 1:可以猜想其中一个是数量少于1e5,暴力求,然后过了。 2:分类处理数据: 如果有物品体积>=sqrt(N),那么可
阅读全文
posted @ 2019-07-13 19:51 nimphy
阅读(192)
评论(0)
推荐(0)
编辑