题目描述
<p><span style="font-size: medium;">一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是w<sub>i</sub>，它们的价值分别是v<sub>i</sub>元/公斤，求旅行者能获得最大总价值。</span></p>
输入格式
<p><span style="font-size: medium;">第1行：两个整数，M背包容量（M<=1000）和N物品数量（N<=30）；<br /> </span></p> <p><span style="font-size: medium;">第2至N+1行：每行两个整数w<sub>i</sub>,v<sub>i</sub>,表示每个物品的重量和价值。</span></p>
输出格式
<p><span style="font-size: medium;">一个数，表示最大总价值。</span></p>
样例
样例输入 1
100 3
40 2
50 3
70 3
样例输出 1
300
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪