2019年1月24日
[转]01分数规划算法 ACM 二分 Dinkelbach 最优比率生成树 最优比率环
摘要： 01分数规划 前置技能 二分思想最短路算法一些数学脑细胞？ 问题模型1 基本01分数规划问题 给定nn个二元组(valuei,costi)(valuei,costi)，valueivaluei是选择此二元组获得的价值（非负），costicosti是选择此二元组付出的代价（非负），设xi(xi∈{0, 阅读全文
posted @ 2019-01-24 17:42 6954717 阅读(349) 评论(0) 推荐(0) 编辑