排序:
默认
按更新时间
按访问量
RSS订阅

【算法】01分数规划

昨天做训练赛的时候遇到了一道求最优比率的题,不会写,学长说是用01分数规划来做,于是就看了一下入门级别的。在这里先写一下自己的心得。 01分数规划就是利用二分来查找最优比率的问题。 首先我们看一下nyoj的一道题目:Yougth的最大化 题意是每个物品都有自己的价值和重量,让你选K个物品使得这K个...

2018-10-03 10:23:44

阅读数 68

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭