2018年11月24日
1257 背包问题 V3（二分）
摘要： 1257 背包问题 V3 3 秒 131,072 KB 80 分 5 级题 题意 ： 从n个物品中选出k个，使单位体积价值最大 思路： 一开始正面想，试过很多种，排序什么的、、总是结果不对，最后想到二分答案 二分的规则是使index的前接近0即可 ps： `block[i].p物体的体积 p二分答案 阅读全文
posted @ 2018-11-24 20:31 somliy 阅读(213) 评论(0) 推荐(0)