01分数规划——Dinkelbach算法

Posted mikufans

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了01分数规划——Dinkelbach算法相关的知识,希望对你有一定的参考价值。

首先关于01分数规划的定义与二分法,请参考我的另一个博客:

https://www.luogu.org/blog/misaka-20001/fen-shuo-gui-hua-ru-men

 正文

 

参考博客

https://wenku.baidu.com/view/f2a563d076eeaeaad1f3305e.html?from=search

以上是关于01分数规划——Dinkelbach算法的主要内容,如果未能解决你的问题,请参考以下文章

算法微解读浅谈01分数规划

算法微解读浅谈01分数规划

算法xio讲堂#1--01分数规划

51nod 1257 01分数规划/二分

POJ 2728 Desert King(最优比率生成树 01分数规划)

01分数规划学习笔记