六一儿童节快要到了,天佑妈妈打算带天佑去三亚玩一趟,
但要求他自己整理所需的物品,并且只能装到一个背包里。
天佑的背包最多能装m公斤,现在有n件物品,
它们的重量分别是W1,W2,...,Wn,
它们的价值分别为C1,C2,...,Cn。
每种物品只有一件。
请问天佑最多能把多少价值的物品装到包里。
六一儿童节快要到了,天佑妈妈打算带天佑去三亚玩一趟,
但要求他自己整理所需的物品,并且只能装到一个背包里。
天佑的背包最多能装m公斤,现在有n件物品,
它们的重量分别是W1,W2,...,Wn,
它们的价值分别为C1,C2,...,Cn。
每种物品只有一件。
请问天佑最多能把多少价值的物品装到包里。
两个整数m和n,其中n小于30,m小于200
下面n行,每行两个数,分别表示每种物品的重量和价值
6 3 2 1 3 3 4 5
6