simonhan

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #wyh的物品#

01分数规划的浮点数二分经典01分数规划，当前物体的价值和重量是v和w。选取k个物品，使得总体的单位价值最大二分可能的最终单位价值做check，check选取的最大值符合一个等式： sum(vi)sum(wi)>=mid\frac{sum(v_i)}{sum(w_i)} >= mi...

C++ 二分查找

2022-04-29

0 410