有 N 种物品和一个容量是 V 的背包。
第 i 种物品最多有 si件，每件体积是 vi，价值是 wi。
求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。
输出最大价值。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $4$ | 正确数量 | $4$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。（0<N<1000,0<V<2000）
接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。（0<vi,wi,si≤2000）
4 5
1 2 3
2 4 1
3 4 3
4 5 2
10
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 月落星辰挽 | 823799 | 2022-03-20 21:22:20 |
| 内存最少[$2024 $KB] | 月落星辰挽 | 823799 | 2022-03-20 21:22:20 |
| 第一AC | 月落星辰挽 | 823799 | 2022-03-20 21:22:20 |
| 第一挑战 | 月落星辰挽 | 823799 | 2022-03-20 21:22:20 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|