A. 01背包

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $n$ 种物品和一个容量是 $m$ 的背包，第 $i$ 种物品的体积是 $v_i$ ，价值是 $w_i$ 。

每种物品可以使用一次，问能装入背包的最大价值是多少。

输入格式： 第一行两个整数 $n,m$ ；接下来有 $n$ 行，每行两个整数 $v_i,w_i$ 。

输出格式： 输出一个整数，表示最大价值。

数据范围： $0<n,m,v_i,w_i≤1000$