hdu1171解題報告

題意大概是：求把總價值分爲兩個數，使這兩個數接近相等，並且這兩個數必須由全部設備中的其中幾種設備價值構成，並先輸出比較大的數，再輸出另外一個數。 ios 這是一道多重揹包的題目，雖然物體自己只有價格這一個屬性~~可是能夠把這一種屬性看作兩種屬性（價格折半以後，至關於有個屬性的限制了），價格自己當兩種屬性，其次多重揹包在空間和時間都比較充裕的狀況下能夠轉換爲01揹包.數組 狀態量設爲d[i][j]意

>>阅读原文<<