304001 - 多重背包

现有N（N\le10）种物品和一个容量为V（0＜V＜200）的背包。第i种物品最多有n[i]件可用，每个占用的空间是c[i]，价值是w[i]。全部物品总数不超过50。求解将哪些物品装入背包可使这些物品的容量总和不超过背包容量，且价值总和最大。

第一行为两个数字，即V和N。以下N行为每种物品的占用空间，价值和数量。

最大价值总和。