链接
前置技能
- 二分思想
- 最短路算法
- 一些数学脑细胞？
问题模型1
基本01分数规划问题
给定n个二元组(valuei,costi)，valuei是选择此二元组获得的价值（非负），costi是选择此二元组付出的代价（非负），设xi(xi∈{0,1}代表第ii个二元组的选与不选，最大(小)化下式
下面先说最大化
解决方法
二分法
设r最大值为r∗，
01分数规划问题（二分法与Dinkelbach算法）
猜你喜欢
转载自www.cnblogs.com/DWVictor/p/11231608.html
今日推荐
周排行