【题解】NYOJ746 区间DP
dp[i][j]表示前i位插入j个乘号乘积的最大值
dp[i][j]=max(dp[i]][j],dp[k][j-1]*num[k+1][i])
其中num[i][j]表示从s[i]到s[j]这段连续区间代表的数值
学习处理num的方法
#include<cstdio>
#include<cstring>
#include<algorithm>
us...
原创
2018-08-17 07:22:08 ·
211 阅读 ·
0 评论