01分数规划指的是这么一类问题: 有两个长度为\(n\)的数列\(a\)和\(b\),要求使下式值最大 \[\frac{\sum_{i=1}^na_i*c_i}{\sum_{i=1}^nb_i}\]
【总结】01分数规划
原文:https://www.cnblogs.com/Qihoo360/p/10349049.html