摘要：第一次写这类blog？其实早就想把知识总结一下但是真的没有时间啊喂 感觉这东西比较实用且简易所以口胡一篇 所谓分数规划，就是求最优比率，比如一个分数的最大值。 经典模型： 给定若干对整数$a_i,b_i$，要求从中选出几对，使$\frac{\sum a_i}{\sum b_i}$最大。 对于这个问题 阅读全文