应用条件
- 选择恰好 \(x\) 个物品，求最优值
- 设 \(x\) 对应最优值 \(f_x\) ，\((x,f_x)\) 在图像上呈现为凸包。
- 无数量限制问题简单可做
问题转化
有 \(n\) 个物品，恰好选 \(m\) 个，计算最优值。
做法
例题
模版题：P2619
标签：二分,wqs,算法,最优,随笔,链接 From： https://www.cnblogs.com/codwarm/p/18340822
有 \(n\) 个物品，恰好选 \(m\) 个，计算最优值。
模版题：P2619
标签：二分,wqs,算法,最优,随笔,链接 From： https://www.cnblogs.com/codwarm/p/18340822