会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shallow Grey
OIer | Student
首页
新随笔
联系
订阅
管理
04 2019 档案
[USACO09DEC] Video Game Troubles
摘要:背包DP;有依赖的背包问题
阅读全文
posted @
2019-04-20 09:34
greyqz
阅读(202)
评论(0)
推荐(0)
编辑
0/1 分数规划
摘要:模型: 给定整数 $v_i, c_i$,规定 $x_i=0$ 或 $1$,存在一组解 $\{x_i\}$,使得 $\displaystyle \frac{\sum_{i=1}^{n} v_ix_i}{\sum_{i=1}^{n} c_ix_i}$ 最大。 解法: 最大化 $\displaystyle
阅读全文
posted @
2019-04-06 17:53
greyqz
阅读(263)
评论(0)
推荐(1)
编辑
公告