两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷
Toggle navigation
C語言網
教程
博客
團隊
訓練
訓練
題庫
題集
狀態(tài)
排名
比賽
比賽
標準
自主
考試
網課
AI助手
AI助手
代碼解釋
語言轉換
編程助手
代碼查錯
SQL轉換
代碼生成
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、百練、藍橋杯輔導、算法數據結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里
了解課程詳情
標簽
顯示知識點標簽
編程練習
動態(tài)規(guī)劃
基礎
C
C++
Java
Python
PHP
代碼重置
開啟O2優(yōu)化
分享
收藏
提交
在線測試
上一題
下一題
通過率
統(tǒng) 計
解題報告
我要看題解
我來寫題解
推薦題目
掃雷游戲地雷數計算
圖像模糊處理
矩陣剪刀石頭布
最好的草
腫瘤面積