有5件物品,它们分别有价值,体积和重量。
为了把它们装进一个背包里,其体积和重量必须符合要求,不超过背包要求的容量。
请问背包内装物品,其最大价值是多少。
第一行是两个数,V,W(V,W<=10000),表示背包可负载的最大体积和重量
输入包括5行。
每行都包含三个数字,pi,vi,wi,(pi,vi,wi<=10000)表示价值,体积和重量。
包括一个数,表示可装下的最大价值。
12 15 3 5 2 1 3 5 2 2 4 6 2 1 5 3 1
16