SSL_1276石子歸併 (DP)

石子歸併 題目 你有一堆石頭質量分別爲W1,W2,W3…WN.(W＜＝100000)如今須要你將石頭合併爲兩堆，使兩堆質量的差爲最小。ios Input 測試數據第一行爲整數N（1<=N<=20），表示有N堆石子。第二行爲N個數，爲每堆石子的質量。web Output 每組測試數據只需輸出合併後兩堆的質量差的最小值。svg Sample Input 5 5 8 13 27 14測試 Sample

>>阅读原文<<