這題是01背包的動規寫法，代碼有點小問題得改改。應該是這樣：開個二維數組f表示前i個物品、容量為j時的最大價值。輸入總容量m和物品數n，然后循環讀每個物品的重量w和價值c。初始化第一行第一列都為0。狀態轉移方程就是：如果當前容量j >= w，那就比較放進第i個物品和不放的價值，取大的那個，即f = max(f] + c, f)；否則就直接等于f。最后輸出f就行。原代碼語法有誤，比如f(0,i)應該用方括號，還有循環里沒定義數組維度，應該先setlength分配內存。總之核心思想就是每步做決策，裝還是不裝，靠狀態轉移搞到底。
-
-
01背包問題變種：從給定的N個正數中選取若干個數之和最接近M的JAVA寫法
-
要真貨？主要分兩類，廠貨和配發貨，水比較深的，多上壇子里了解，主要廠家，軍X檢章，生產年份等曾主字延士罪三，但是這屬于研究類話題，鑒別不是光看XX幾點就可以了，現在的山寨水平很高的，相關壇子里也有一些信譽較高的賣家，不想麻煩找熟人，要是還嫌麻煩就只能上TB，PP碰運氣了
-
01背包一般都用f[j]優化空間，f[j]=max(f[j],f[j-c[i]]+w[i])，循環時倒著來，即
for i:=1 to n do
for j:=v downto c[i] do
f[j]=max(f[j],f[j-c[i]]+w[i]);
樓下講的有道理，我把回答改了算了。
LZ把題目給一下吧，讓我們做做
最新回答 更多>
相關問答
- 已知P為等邊三角形內一點，且PA=5，PB=3，PC=4.將線段BP繞點B順時針旋轉60°至BP’的位置
- 華為pay腫么用 華為huawei pay使用教程
- 在使用FrontPage時，不小心刪除了電腦桌面上的資料，怎么處理？
- vista sp2系統方便使用?還是widos 7方便使用？
- 為什么我的電腦每個盤近來都突然出現System Volume Information,Recycled,pagefile.sys兩個隱藏文件夾？
- coreldrawX4腫么打環形字
- OPPO Pa懷突加鮮支支威充出等便d方便使用嗎？值不值得買？
- 三星pay 閃退，怎么處理？s7edge
- 建行龍卡信用卡用Apple Pay腫么免輸密碼
- excel中的求標準偏差的STD調也EVPA函數
- 華為榮耀6 plus 系統腫么升級
- 用spent ，take ，cost ，pay的一般現在時，一般過去時，一般未來時各造1句子
- 系統盤中的pagefile.sys文件怎么刪除？
- 高一學pascal語言
- 怎么解決samsung pay添加銀行卡失敗