今年是國際數學聯盟確定的「2000——世界數學年」，又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目：
設有乙個長度為n的數字串，要求選手使用k個乘號將它分成k+1個部分，找出一種分法，使得這k+1個部分的乘積能夠為最大。
同時，為了幫助選手能夠正確理解題意，主持人還舉了如下的乙個例子：
有乙個數字串：312， 當n=3，k=1時會有以下兩種分法：
3*12=36
31*2=62
這時，符合題目要求的結果是：31*2=62
現在，請你幫助你的好朋友xz設計乙個程式，求得正確的答案。
輸入格式
程式的輸入共有兩行：
第一行共有2個自然數n，k（6≤n≤40，1≤k≤6）
第二行是乙個長度為n的數字串。
輸出格式
輸出所求得的最大乘積（乙個自然數）。
樣例輸入
4 2
1231
樣例輸出
62
#include
#include
#define maxn 41
#define maxk 7
int main(void)
for (i = 1; i <= n; i++)
//例如 1231； 1=0*10+1；12=1*10+2;123=(1*10+2)*10+3
a[i][0] = temp; // 1231=((1*10+2)*10+3)*10+1
}for (j = 1; j <= k; j++)//有幾個乘號
temp = temp*a[k - 1][j - 1];//這裡計算第一部分
max = max > temp ? max:temp;
}a[i][j] = max;//i位數中有j個乘號的最大乘積}}
動態規劃 乘積最大
古人云 不謀萬世者，不足謀一時 不謀全域性者，不足謀一域。張琪曼通過研究驚奇地發現，每個人一生的幸福指數可以用乙個長度為n的十進位制數字字串來表示，並且可以通過全域性統籌安排，將幸福指數分成k 1個部分應用在她感興趣的不同領域，從而使得總體幸福值最強，所謂幸福值最強，是指使得k個部分的乘積為最大。例...
《動態規劃》 乘積最大
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...
乘積最大 動態規劃
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...