※ [本文转录自 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