Cannot parse: Cannot read properties of null (reading 'length')

部分背包

题目描述

一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是w_i，它们的价值分别是v_i元/公斤，求旅行者能获得最大总价值。

输入说明

第1行：两个整数，M背包容量（M<=1000）和N物品数量（N<=30）；

第2至N+1行：每行两个整数w_i,v_i,表示每个物品的重量和价值。

输出说明

一个数，表示最大总价值。

样例

输入

100 3
40 2
50 3
70 3

输出

300