Java蓝桥杯试题集——算法训练ALGO-116——最大的算式

题目要求 解题思路  动态规划，今天才弄明白QAQ，借鉴了这位大佬的博客，曹磊的博客 写的很好！但是我觉得我的循环方式更容易理解嘿嘿嘿~ 首先建立如下图的数组，行数代表前几位数，列数代表有几个乘号。将第0列赋值为前i个数的和。（没有*号，全是+号，比如第4行就是前4个数的和） 然后从第1列开始循环，*至少要在第二个数字之前出现，所以index=2。第一列应该是所有有1个*的最大值。求的方法也很简单

>>阅读原文<<