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

Dotcpp  >  編程題庫  >  Charm Bracelet
題目 3058:

Charm Bracelet

時間限制: 2s 內存限制: 192MB 提交: 122 解決: 43

題目描述

經典0—1背包問題,有n個物品,編號為i的物品的重量為w[i],價值為c[i],現在要從這些物品中選一些物品裝到一個容量為m的背包中,使得背包內物體在總重量不超過m的前提下價值盡量大。

輸入格式

第1行:兩個整數,n(物品數量,n≤3500)和m(背包容量,m≤12880)。
第2..n+1行::每行二個整數w[i],c[i],表示每個物品的重量和價值。

輸出格式

僅一行,一個數,表示最大總價值。

樣例輸入

4 6
1 4
2 6
3 12
2 7

樣例輸出

23

提示

零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情
標簽