POJ 2976 Dropping tests & 分数规划讲解

https://poj.org/problem?id=2976

题目要去掉一些的a[i],b[i]对，使得sigma(a[i])/sigma(b[i])最大。是一个典型的分数规划问题。题