Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

全部文章 / 题解（共1篇）

算法入门-01分数规划

定义有n个物品，每个物品有价值和消耗，从其中拿k个，希望使得 ∑价值/∑消耗最大方法设最优解X=∑v/∑c，对式子做变形有∑v-X∑c=0，再变形有∑(v-Xc)=0 易发现这是一个单调式子，故考虑使用二分二分X，每次计算当前X下的(v-Xc)，取前k个求∑(v-Xc)，如果小于0则...

二分答案 01分数规划

2025-03-19

0 22