hdu1171解題報告

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