有 n 个物品的重量和价值分别是 wi 和 vi 。从中选出 k 个物品使得单位重量的价值最大
1<=k<=n<=10^4
1<=w[i],v[i]<=10^6
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $9$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 动态规划 二分答案 |
第一行是输入一个n和k
接下来k行两个数w[i],v[i]
3 2
2 2
5 3
2 1
0.75
| 本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 0 | ||
| 内存最少[$0 $KB] | 0 | ||
| 第一AC | 0 | ||
| 第一挑战 | 0 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1541 | 安科ACM集训队-2020国庆七天乐(2)二分算法 | 2020-10-01 13:00:00 | 请登录 |
| 1338 | 图灵2019五一高级算法集训营:二分算法 | 2019-05-02 14:00:00 | 请登录 |
| 1111 | ACM暑期集训:训练11 | 2017-07-13 18:00:00 | 请登录 |