#149. 01 分数规划

为什么不能根据性价比贪心？很明显是对的啊？

这样想就行了，假设现在要选一样新物品：也许\(A\)的性价比很小或者就是\(0\)，但是它的体积却也十分微小，对总体影响也微不足道；也许\(B\)的性价比较大但是它的体积非常非常大，干脆想象成无限好了，这样总体的性价比也就极其接近\(B\)了，影响很大。此时显然前者更优。既然局部最优解都保证不了还谈什么全局最优解呢？

这就需要引入二分了。