会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2018年10月20日
【算法微解读】浅谈01分数规划
摘要: 浅谈01分数规划 ======== 所谓01分数规划,看到这个名字,可能会想到01背包,其实长得差不多。 这个算法就是要求“性价比”最高的解。sum(v)/sum(w)最高的解。 定义 == 我们给定两个数组,a[i]表示选取i的收益,b[i]表示选取i的代价。如果选取i,定义x[i]=1否则x[i
阅读全文
posted @ 2018-10-20 22:41 dawnstar
阅读(6261)
评论(0)
推荐(5)
编辑
公告