2023年7月17日
01分数规划
摘要： 01分数规划属于二分法的一个应用，主要用于解决有关 “**最优比率**” 的问题，如最优比率背包、最优比率生成树等。 题目大致是说，给定两个长度均为 $n$ 的数组 $a、b$，要从中选出 $k$ 组 $a$ 和 $b$，求 $max\dfrac{\sum_{i=1}^na_is_i}{\sum_{ 阅读全文
posted @ 2023-07-17 22:37 ereoth 阅读(213) 评论(0) 推荐(0)