有n種物品,小王有一個能裝m千克的背包,想要裝點物品回去。
每種物品,有自己的重量w(千克)和價值v(元),以及他們的數(shù)量c。
現(xiàn)在,物品的數(shù)量很大,而種類也不少。
請你計算出,背包裝的最大價值。
第一行是整數(shù)n(n<=100),m(m<=3000),表示物品的種類和背包容量。
接下來n行,每行3個數(shù),w(w<=100),v(v<=100),c(c<=1000),表示重量,價值,和數(shù)量.
一個數(shù),表示最大價值。
3 50 5 5 20 3 3 30 30 60 5
80
藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章
藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章
藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章