U27911.01 背包问题

$k$ 有一个最大可以容纳 $m$ 大小的背包，在雷霆峡谷中有 $n$ 块水晶，每个水晶的重量是 $w_1, w_2, ...,w_m$，同时每个水晶的价值各有千秋 $v_1, v_2, ..., v_m$。

请问，装入背包内（背包不一定需要装满）的水晶最大价值可以是多少？

第一行两个整数 $n, m$。

第二行是每个水晶的重量，总共有 $n$ 个整数。

第三行是每个水晶的价值，总共有 $n$ 个整数。

---

• $1\leq n, m, w_i\leq 1000$
• $1\leq v_i\leq 10^5$

装入背包内水晶的最大价值。

样例解释：选择第一个水晶和最后一个水晶，总重量 $7$ 没有超重，总价值 $8$，也是最大总价值。