2019 年 7月 13 日随笔档案 - nimphy

2019年7月13日

摘要：题意：给两种宝石，体积S1,S2，价值V1,V2，背包容量n，求最大收益。所有数据都在32位整数范围内。思路：只有两种物品的背包，显然不是常见的背包，应该从背包之外的思路下手。 1：可以猜想其中一个是数量少于1e5，暴力求，然后过了。 2：分类处理数据：如果有物品体积>=sqrt（N），那么可阅读全文

posted @ 2019-07-13 19:51 nimphy 阅读(195) 评论(0) 推荐(0) 编辑

---学习ing---

学习ing、创业ing