会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fxq1304
博客园
首页
新随笔
联系
管理
订阅
2020年7月22日
01分数规划基本类型
摘要: 01分数规划 01分数规划就是给出$n$个二元组$(v_1,w_1),(v_2,w_2),\cdots,(v_n,w_n)$,选出具有$k$个元素的集合$S$,使得$\frac{\sum_{i\in S}v_i}{\sum_{i\in S}w_i}$最大(或者最小)。 求解的基本方法是二分答案。 判
阅读全文
posted @ 2020-07-22 17:14 fxq1304
阅读(106)
评论(0)
推荐(0)
编辑
公告