2020年4月10日
浅谈01分数规划
摘要： 概念 01分数规划一般是处理这样一类问题：给定 n 个二元组 ( Ai , Bi )，让你从中选择 m 个组 (m<=n）使得 \[ \sum_{k=1}^{m}\frac{Ak}{Bk} \] 最大或最小，通常分为三类 Ⅰ：基础01分数规划 模板题(POJ2976) 给定 n 个二元组 ( Ai 阅读全文
posted @ 2020-04-10 21:07 Joker&Liar 阅读(204) 评论(0) 推荐(0) 编辑