作者fatcat8127 (胖胖貓)
看板C_and_CPP
標題Fw: [問題] 請教 ZeroJudge c824/c835 的01背包問題
時間Wed Feb 27 05:14:29 2019
※ [本文轉錄自 Prob_Solve 看板 #1STMhS-X ]
作者: fatcat8127 (胖胖貓) 看板: Prob_Solve
標題: [問題] 請教zerojudge c824 / c835 的背包問題
時間: Wed Feb 27 00:35:38 2019
如題，這兩題的題目敘述和要求都是相同的，但特別之處在於物品的重量和背包負重都是2
的次方項，要求和01背包問題一樣問價值總和最大化。
想問一下解題方向或是想法，自己google了一下沒看到有題解也不知道怎麼下關鍵字和01背
包做區隔，先謝謝各位大大的回覆。
因為輸入的物品數量高達1e6個，而且重量和2的次方項有關，就異想天開想說會不會和
Huffman-Code 的編碼方式有關，所以寫了一個初版本，通過51%測資而已。
以下是我的程式碼：
https://www.codepile.net/pile/A71bYyDz
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.208.164
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1551198940.A.FA1.html
※ 編輯: fatcat8127 (36.226.99.91), 02/27/2019 04:20:18
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: fatcat8127 (36.224.57.10), 02/27/2019 05:14:29
1F：噓 school4303: 錯版囉 02/27 13:12
2F：推 CoNsTaR: 人家是轉錄文章而且是用C++解 這樣還好吧... 02/28 04:33
3F：→ fatcat8127: 不好意思，因為用C++寫的，如果不適當的話我在自刪 02/28 15:00