最大的算式(BigExp) 動態規劃

還記得是去年作的DP題目，題目大意以下：ios 給出N個數字，不改變它們的相對位置，在中間加入K個乘號和N-K-1個加號，（括號隨便加）使最終結果儘可能大。由於乘號和加號一共就是N-1個了，因此剛好每兩個相鄰數字之間都有一個符號。例如： 數組 N=5, K=2，5個數字分別爲1、2、3、4、5，能夠加成：spa 1*2*(3+4+5)=24code 1*(2+3)*(4+5)=45 xml   

>>阅读原文<<