动态规划1312: 最大的算式题解-东莞河马信息技术

名校训练,动态规划1312: 最大的算式题解

题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，使最终结果尽量大，因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号，例如： N=5, K=...