会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ember
博客园
首页
新随笔
联系
管理
订阅
2015年11月13日
UVA10163 - Storage Keepers
摘要: 1 /* 2 3 题意 : M个人 看守 N个 仓库,每个人有个能力值p[i],仓库的安全值 = 能力值/看守的仓库数 , 4 聘请某人的花费就是他的能力值,求最高的安全值和最小花费。 5 6 两次DP,一次求最高安全值,在根据安全值求最小花费。 7 dp[j]表示 i 个人看守j个仓...
阅读全文
posted @ 2015-11-13 18:35 Ember
阅读(174)
评论(0)
推荐(0)
编辑
公告