動態規劃——郵局、區間、座標

問題 A: P1045 時間限制: 1 Sec  內存限制: 128 MB 題目描述 題目很簡單，給出N個數字，不改變它們的相對位置，在中間加入K個乘號和N-K-1個加號，（括號隨便加）使最終結果儘可能大。由於乘號和加號一共就是N-1個了，因此剛好每兩個相鄰數字之間都有一個符號。例如： N=5,  K=2，5個數字分別爲一、二、三、四、5，能夠加成： 1*2*(3+4+5)=24 1*(2+3)*

>>阅读原文<<