fxq1304

摘要： 01分数规划 01分数规划就是给出$n$个二元组$(v_1,w_1),(v_2,w_2),\cdots,(v_n,w_n)$，选出具有$k$个元素的集合$S$，使得$\frac{\sum_{i\in S}v_i}{\sum_{i\in S}w_i}$最大（或者最小）。 求解的基本方法是二分答案。 判 阅读全文