Java藍橋杯試題集——算法訓練ALGO-116——最大的算式

題目要求 解題思路  動態規劃，今天才弄明白QAQ，借鑑了這位大佬的博客，曹磊的博客 寫的很好！但是我覺得我的循環方式更容易理解嘿嘿嘿~ 首先建立如下圖的數組，行數代表前幾位數，列數代表有幾個乘號。將第0列賦值爲前i個數的和。（沒有*號，全是+號，比如第4行就是前4個數的和） 然後從第1列開始循環，*至少要在第二個數字之前出現，所以index=2。第一列應該是所有有1個*的最大值。求的方法也很簡單

>>阅读原文<<