![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
01分数规划
Eirlys_North
这个作者很懒,什么都没留下…
展开
-
bzoj 3232 01分数规划
题意:n*m的方格,每个方格有一个收益,每一条单位长度的方格线都一定费用,从任意格点出发,沿着格线行走至到出发点,收益为形成的封闭图形内的方格的收益,总费用为走的格线的费用和,求 总收益/总费用 的最大值原创 2017-03-18 06:50:51 · 532 阅读 · 0 评论 -
poj 2976 && poj 2728 && poj3621 && bzoj 1486 01分数规划
关于01分数规划的具体讲解和例题分析,推荐相当好的博客:http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html这里不再赘述所以这里只是简单粗暴的贴代码poj 1976题目的要求是求比值最大,限制是所取得数量为n-k,所以只需要将d排序取前n-k个即可注意:数据结束的条件是(n=0) && (k=0),原创 2017-03-17 19:59:25 · 459 阅读 · 0 评论