部分背包

题目描述:

给定一个能装最大重量为 \( M \) 的背包和 \( N \) 种食品，这 \( N \) 种食品如食盐，白糖，大米等可以部分取过来想取多少就取多少。

已知第 \( i \) 种食品的最多拥有 \( W_i \) 公斤，其商品价值为 \( V_i \) 元/公斤，编程确定一个装货方案，使得装入背包中的所有物品总价值最大。

输入格式:

第一行两数 \( N \) 和 \( M \) ，分别表示食品种类和背包容量。

接下来N行，每行两个数 \( W_i \) 和 \( V_i \) ，分别表示第i种食品的最多拥有重量和价值。

输出格式:

一行一个数表示最大价值。

样例输入:

3 5
4 2
3 6
5 3

样例输出:

24

提示:

 \( 1 \le N, M, W_i , V_i \le 10^4 \)

时间限制: 1000ms
空间限制: 256MB

---