会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EncodeTalker
博客园
首页
新随笔
联系
订阅
管理
2018年10月9日
浅谈01分数规划
摘要: 首先引出0/1分数规划的概念给出一列数$a_i$与$b_i$,构造出一列数$x_i$,使得$\frac{\sum^{n}_{i=1}{a_i*{x_i}}}{\sum^{n}_{i=1}{b_i*{x_i}}}$最大,求出这个最大值(满足$x_i\in\lbrace{0,1}\rbrace$)想要求
阅读全文
posted @ 2018-10-09 21:34 EncodeTalker
阅读(353)
评论(0)
推荐(1)
编辑
公告