【題目描述】
今年是國際數學聯盟確定的「2000——世界數學年」，又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目：
設有乙個長度為n的數字串，要求選手使用k個乘號將它分成k+1個部分，找出一種分法，使得這k+1個部分的乘積最大。
同時，為了幫助選手能夠正確理解題意，主持人還舉了如下的乙個例子：
有乙個數字串：312， 當n=3，k=1時會有以下兩種分法：
1）3*12=36
2）31*2=62
這時，符合題目要求的結果是：31*2=62。
現在，請你幫助你的好朋友xz設計乙個程式，求得正確的答案。
【輸入】
第一行共有2個自然數n，k（6≤n≤10，1≤k≤6）
第二行是乙個長度為n的數字串。
【輸出】
輸出所求得的最大乘積（乙個自然數）。
【輸入樣例】
4 2
1231
【輸出樣例】
62
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
long
long f[11][7],a[11][11];
char s[11];
inline
long
long zhuanhuan(int x,int y)//儲存x-y表示的數
return ans;
}inline
long
long _max(long
long a,long
long b)
int main()
}for(i=1;i<=l;i++)
for(i=1;i<=k;i++)//為什麼要先列舉乘號的個數？方便接下來j和o陣列的初始化
f[j][i]=sum;//儲存 }}
printf("%lld",f[n][k]);//輸出答案
return
0;}
NOIP 乘積最大（dp
問題描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘...
dp專題 乘積最大
乘積最大 題目描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手...
3509 乘積最大（dp）
題目描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘...