摘要： 给定整数序列a，b，求出下式的最大值 sum{ai*xi}/sum{bi*xi},xi=0|1 通俗来说，就是选出一些整数对（ai,bi），使得选出的a之和与选出的b之和商最大化 二分答案L，即选出的a之和与b之和的商是L 判断L是否成立，只要判断是否存在sum{ai-L*bi}>0即可 poj27 阅读全文