Qihoo360

摘要： 01分数规划指的是这么一类问题： 有两个长度为$n$的数列$a$和$b$，要求使下式值最大 $$\frac{\sum_{i=1}^na_i\times c_i}{\sum_{i=1}^nb_i\times c_i}$$ 其中$c_i=0$或$1$ 就是对于每组$a,b$由你决定选与不选，使得选出的所 阅读全文