hdu1171（母函數或多重揹包）

題意：把物品分紅兩份，使得價值最接近 能夠用揹包，或者是母函數來解，母函數（1 + x^v+x^2v+.....+x^num*v）（1 + x^v+x^2v+.....+x^num*v）（1 + x^v+x^2v+.....+x^num*v） 其中指數爲價值，每一項的數目爲（該物品數+1）個node 代碼以下：ios #include<iostream> #include<algorithm> #

>>阅读原文<<