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