该博客讨论了如何使用动态规划方法找到一系列数字中能构成的最大算式。通过建立dp[i][j]表示前i个数的j个乘号所能得到的最大值，并结合数的总和进行计算。在处理大数据时，需要考虑使用long long类型来存储结果。博主给出了具体的思路和代码实现。
问题描述
题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：
N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：
1*2*(3+4+5)=24
1*(2+3)*(4+5)=45
(1*2+3)*(4+5)=45
……
N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：
1*2*(3+4+5)=24
1*(2+3)*(4+5)=45
(1*2+3)*(4+5)=45
……
输入格式
输入文件共有二行，第一行为两个有空格隔开的整数，表示N和K，其中（2<=N<=15, 0&
最低0.47元/天 解锁文章
扫一扫
2994
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
