01背包
当前没有测试数据。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给你一个总容量为total的背包，现有N个物品，每个物品对应的体积与价值分别为Wi和Vi，求背包所能容下物品的最大价值是多少Input Format
第一行为两个数字，total 和 N接下来N 行，每行两个数字Wi、Vi
Output Format
一个整数 表示在背包容量限制下，物品价值的最大和测试点数据规模与约定
对于100%的测试点，保证0<total ≤200，0<N ,Wi ,V i <1008 5
3 4
5 5
1 2
2 1
2 310Source
23蓝筛5许昌校区软件学院第五次周赛11/28
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2023-11-28 14:00
- 结束于
- 2023-11-28 17:00
- 持续时间
- 3 小时
- 主持人
-
2210122345
- 参赛人数
- 34