两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2048 問題 Q: 多重背包

時間限制: 1s 內(nèi)存限制: 128MB 提交: 1165 解決: 385
題目描述

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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章

藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章

藍橋杯國賽_acwing提高_動態(tài)規(guī)劃前3章