可以用区间dp吗? 不知道思路对不对 dp[i][j][0] 表示从i到j个元素加上运算符加上括号后的最小值 dp[i][j][1] 表示从i到j个元素加上运算符加上括号后的最大值 dp[i][j][0/1]是遍历 k 在 i 和 j之间进行遍历统计。dp[i][k][0/1] 和 dp[k][j][0/1]转移得到最大值和最小值
点赞 评论

相关推荐

2025-12-25 16:26
已编辑
河北科技学院 Java
勇敢的牛油不服输:2800-300那不等于2500一个月吗兄弟们
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务