| 题目名称 | 144. [USACO Dec07] 魅力手镯 |
|---|---|
| 输入输出 | charm.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 16 MiB |
| 测试数据 | 10 |
| 题目来源 |
 zqzas
于2008-10-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：529， 提交：1082， 通过率：48.89% | ||||
 Marshmello |
100 | 0.051 s | 0.09 MiB | C++ |
|
Marshmello |
100 | 0.051 s | 0.09 MiB | C++ |
 Hyoi_deque |
100 | 0.052 s | 0.43 MiB | C++ |
|
Marshmello |
100 | 0.053 s | 0.09 MiB | C++ |
 Hyoi_0Koto |
100 | 0.055 s | 0.12 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.055 s | 0.12 MiB | C++ |
 Hyoi_iostream |
100 | 0.056 s | 0.12 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.057 s | 0.10 MiB | C++ |
|
Marshmello |
100 | 0.058 s | 0.11 MiB | C++ |
 @@@ |
100 | 0.058 s | 0.38 MiB | C++ |
| 本题关联比赛 | |||
| 动态规划练习 | |||
| 叫图论的DP题 | |||
| 关于 魅力手镯 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
正在做资本主义为小布尔乔亚出的题，耳边突然响起《草原骑兵歌》，吓我一跳。
 增强型图元文件
2018-07-31 22:21
17楼
| ||||
|
一定要开大点空间
 yzh--
2017-04-03 09:58
16楼
| ||||
|
| ||||
|
回复 @God_is_dead :
我也是 | ||||
|
不熟悉DP的萌新数组总是开小。。。我选择死亡。。。
| ||||
|
数组大小开错了三次...本蒟蒻的通过率又低了...
| ||||
|
| ||||
|
| ||||
|
数组大小……
| ||||
cb
HeHe
Zwoi_John Price
ZWOI_你猜啊
Zwoi_只会打表抄代码的蒟蒻
竹语淡墨【题目描述】
贝茜去了大卖场的珠宝商店，发现一个魅力手镯，她想把最好的宝石镶嵌在这条手镯上。她有 N (1 ≤ N ≤ 3,402) 种可用宝石，每种宝石 i 都有其重量 Wi (1 ≤ Wi ≤ 400)，与价值 Di (1 ≤ Di ≤ 100)，每种宝石最多只能用一次。贝茜只能把总重量不超过 M (1 ≤ M ≤ 12,880)的宝石镶嵌到手镯上。
给你每个宝石的重量和价值，请你算出贝茜最多能把总价值为多大的宝石镶嵌到手镯上。
【输入格式】
第 1 行: 两个整数 N , M
第 2..N+1 行: 第 i+1 行 有两个整数， Wi 和 Di
【输出格式】
第 1 行: 一个整数，为镶嵌的宝石的总价值。
【输入样例】
4 6 1 4 2 6 3 12 2 7
【输出样例】
23
【来源】
译 by CmYkRgB123