随笔分类 -  01分数规划

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

点击右上角即可分享
微信分享提示