動態規劃

i.最大K乘積問題 問題描述 設I是一個n位十進制整數。如果將I劃分爲k段，則可得到k個整數。這k個整數的乘積稱爲I的一個k乘積。試設計一個算法，對於給定的I和k，求出I的最大k乘積。 例如十進制整數 1234 劃分爲 3 段可有如下情形： 1 × 2 × 34 = 68 1 × 23 × 4 = 92 12 × 3 × 4 = 144 編程任務 對於給定的I 和k，編程計算I 的最大k 乘積。

>>阅读原文<<