Big Event in HDU

//轉 揹包作html 題意：求把總價值分爲兩個數，使這兩個數接近相等，並且這兩個數必須由全部設備中的其中幾種設備價值構成，並先輸出比較大的數，再輸出另外一個數。算法 解題思路：DP算法，揹包問題，求法是先求出總價值sum，再用dp[]求sum/2最多能放多少價值！便可以求出其中一個數了，另外一個就是sum-dp[sum/2]了…… 狀態：f[j]:表示軟件學院取得容量爲j時能得到的最大值，j<=

>>阅读原文<<