摘要: 分数规划是这样一个东西: 给定若干元素,每个元素有两个属性值$a_i,b_i$,在满足题目要求的某些限制下选择若干元素并求出$\frac{\sum a}{\sum b}$的最大值。 如果没有限制的话,肯定是贪心的选。 假设当前选择了一个解$x_0$,却并不是$\frac{\sum a}{\sum b 阅读全文
posted @ 2018-09-26 15:37 Flash_Hu 阅读(350) 评论(0) 推荐(0) 编辑