SDAU練習三1019

題目大意： 計算機學院分家。如今有價值爲  vol 的電腦  n  臺，求儘量平分能夠獲得的價值。若是平分的價值不相等，先輸出大的那一個。 這個題比較坑的就是，不是輸入-1 結束，而是輸入負數結束.......   思路： 轉化成獨立的物品，好比  20  2  等加成價值兩件  價值 20 的物品。 而後取總價值的一半做爲揹包容量進行0 1 求解。 感想： 豆豆晚上給我講的這個題說要注意狀態必定

>>阅读原文<<