hdu1171（01揹包變形）

01揹包變形ios  想法變成01揹包問題 總數/2並保證a組多 應求b組最大能放的spa 即變成對於b來講的01揹包了，總價值爲s=sum/2，code 狀態方程爲ci dp[j]=Max(dp[j],dp[j-va[i]]+va[i]);string b組爲dp[s],則a組爲sum-dp[s]; io #include <iostream> #include <cstring> using

>>阅读原文<<