一个旅行者有一个最多能装 MMM 公斤的背包，现在有 nnn 件物品，它们的重量分别是W1, W2, ..., WnW_1,\ W_2,\ ...,\ W_nW1, W2, ..., Wn，它们的价值分别为 C1, C2, ..., CnC_1,\ C_2,\ ...,\ C_nC1, C2, ..., Cn，求旅行者能获得最大总价值。
第一行：两个整数，MMM（背包容量，M≤200M≤200M≤200）和 NNN（物品数量，N≤30N≤30N≤30）； 第 2..N+12..N+12..N+1 行：每行二个整数 Wi, CiW_i,\ C_iWi, Ci，表示每个物品的重量和价值。
仅一行，一个数，表示最大总价值。
10 4 2 1 3 3 4 5 7 9
12
使用您的 XMJY 通用账户
