摘要: 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) 编辑