摘要： 01分数规划 背景：根据楼教主回忆，曾经在一场比赛中秒掉了一道最优比例生成树问题，导致很多人跟风失败，最终悲剧。 什么是01分数规划呢？ 什么是01分数规划呢？ 这样的等式求最大，最小即为01分数规划。 如果你不知道该如何去解，你可能会去贪心，DP去做，但是这样是很复杂的。 解法：二分，迭代（计算几 阅读全文