題目：
今年是國際數學聯盟確定的「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設計乙個程式，求得正確的答案。
分析：這題應該用dp來做，也可用dfs水過去，狀態轉移方程：f[j,i]:=max(f[j,i],f[k,i-1]*a[k+1,j]);，i列舉了乘號，j列舉了放乘號位置，k來統計前j-1個位置的最優解。
**：const
maxn=100;
vara,f:array [0..maxn,0..maxn] of longint;
n,m:longint;
s:string;
function max(a,b:longint):longint;
begin
if a>b then
exit(a)
else
exit(b);
end;
procedure init;
vari,j:longint;
begin
readln(n,m);
readln(s);
for i:=1 to n do
for j:=i to n do
a[i,j]:=a[i,j-1]*10+ord(s[j])-48;
for i:=1 to n do
f[i,0]:=a[1,i];
end;
procedure main;
vari,j,k:longint;
begin
for i:=1 to m do
for j:=1 to n do
begin
for k:=1 to j-1 do
if k-i>=0 then
f[j,i]:=max(f[j,i],f[k,i-1]*a[k+1,j]);
end;
writeln(f[n,m]);
end;
begin
init;
main;
end.
CODE VS 1017 乘積最大
題目 思路 將n個字元分割為k個數並相乘，可劃分為m個字元組成的數，乘以將n m的字元分割為k 1個數。題解 1017 乘積最大 include define debug define toint x x 0 將字元轉換為整型 define maxn 41 最大字串長度 define maxk 7 ...
Codevs 1017 乘積最大
題目描述 description 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...
CodeVS 1017 乘積最大
2000年noip全國聯賽普及組noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友x...