2327: [C++一本通-递归算法]7.背包问题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:171 Solved:103

Description

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

Input

第1行:两个整数,M(背包容量,M<=200)和n(物品数量,n<=30);

第2至n+1行:每行两个整数Wi,Ci,表示每个物品的重量和价值。

Output

仅一行,一个数,表示最大总价值。

Sample Input Copy

10 4
2 1
3 3
4 5
7 9

Sample Output Copy

12

HINT

加入题单

上一题 下一题 算法标签: