题解 1602: 蓝桥杯算法训练VIP-乘积最大

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法训练VIP-乘积最大-题解(C语言代码)------------动态规划简单描述

这道题可以用动态规划,也可以用dfs,这里用动态规划来解题首先要确定状态,也就是你想用dp[i][j]表示什么这里就用来表示:在长度为i的字符串里插入j个乘号,所得的乘积最大值为dp[i][j],那么最终的答案就是dp[n][m]了接下来我们要写状态转移方程:dp[i][j]=max{dp[k][j-