OpenJudge2.6基本算法之动态规划8782:乘积最大

OpenJudge2.6基本算法之动态规划8782:乘积最大

题目传送门
这道题的dp思路还是挺好想的……设dp[i][j]表示前j个数里有i个乘号时的最大值，关键是怎么转移。状态转移方程就是：dp[i][j] = max(dp[i-1][k] * sum[k+1][j]),k$\in$[i,j-1]。 这里的i表示乘号个数，j表示长度。就相当于前k位数乘后k到j位数。所以我们之前要先预处理处任意i到j的区间表示的数。还不明白的看代码注释。

AC代码:

#include<bits/stdc++.h>
using namespace std;
int f[45][10],n,k,a[45][10];
string b;