SSL_1007&1595 乘積最大與和最大問題（區間動規練習題）

乘積最大問題spa 　　今年是國際數學聯盟肯定的「2000——世界數學年」，又恰逢我國著名數學家華羅庚先生誕辰90週年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的一個好朋友XZ也有幸得以參加。活動中，主持人給全部參加活動的選手出了這樣一道題目： 　　設有一個長度爲N的數字串，要求選手使用K個乘號將它分紅K+1個部分，找出一種分法，使得這K+1個部分的乘積可以爲最大。

>>阅读原文<<