poj2728 生成树01分数规划 (二分答案)
摘要:
给定整数序列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 阅读全文
posted @ 2019-03-07 17:17 zsben 阅读(418) 评论(0) 推荐(0) 编辑