这是一道关于动态规划的算法题目，讨论如何通过插入乘号最大化前i位数的乘积。通过分析，我们可以设定状态f[i][k]表示在前i位数中插入k个乘号所能得到的最大值，并利用状态转移方程式f[i][k]=max{f[j][k-1]*a[j+1][i]}进行求解。
这是一道典型的动态规划题目
**
【算法分析】
**
**此题满足动态规划法的求解标准，我们把它插入的乘号数来划分阶段，若插入k个乘号，若插入k个乘号，可把问题看做是k个阶段的决策问题。设f[i][k]表示在前i位数中插入k个乘号所得的最大值 a[j][i]可表示从j位到底i位所组成的自然数.用f[i][k]储存阶段k的每一个状态 ，可以得到状态转移方程式：
f[i][k]=max{f[j][k-1]*a[j+1][i]}(k<=j
【参考程序】
#include<cstring>
#include<string>
#include<cstdio>
long long a[11][11],f[11][
最低0.47元/天 解锁文章
扫一扫
208
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
