P1047 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
#include<memory.h>
using namespace std;
char……
P1047-题解（C++代码）
简单递归版本```cpp#includeusingnamespacestd;int_max(int*a,intn,intk){//求n个数中插k个乘号的最大值if(k==0){//无乘号intresult=0;for(inti=0;i>k;cin.get();a=newint[n];for(inti=
1314: 乘积最大
```cpp#includeusingnamespacestd;int_max(int*a,intn,intk){if(k==0){intresult=0;for(inti=0;i>k;cin.get();a=newint[n];for(inti=0;i
C++(乘积最大）与题目1312同一种解法
摘要：//与题目1312思路完全一致，若代码看不太明白可以去洛谷上看“算式”这题的题解，不用考虑那题的特殊情况，看dp[i][j]那种思路就行
#include <iostream>
#include ……
1314: 乘积最大
解题思路:f[i][j]表示到索引i数字字符插入j个乘号，所能得到最大的乘积。初始化f[i][0]为到i索引字符结束的整数（插入了0个乘号）；r遍历字符从1到i个字符每种情况，状态转移方程：f[i][j]=max(f[i][j],f[r-1][j-1]*num(r,