【題目描述】
今年是國際數學聯盟確定的「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 21231
【輸出樣例】
62【心得】典型的區間dp，列舉決策的位置，由少及多！
【ac**】
#include
#include
#include
#include
using
namespace std;
const
int n=15;
long
long
int a[n]
[n],f[n]
[n];
intmain()
for(
int i=
1;i<=n;i++
)//預處理，計算區間數字
f[i][0
]=a[1]
[i];
}for
(int i=
1;i<=k;i++
)//決策階段
} cout<[k];
return0;
}
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...
資訊學奧賽一本通 小球（drop）
this drop is gonna last forever！許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個...
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...