开始 2023-12-02 00:00:00

1202(01背包练习)

结束 2023-12-09 00:00:00
Contest is over.
当前 2024-12-22 15:02:21

A. 0/1背包

描述

一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。

输入

输出

样例

输入

10 4
2  1
3  3
4  5
7  9

输出

12

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交