我的方法:二维dp,dp[i][j]表示从i到j的字符串最大花费,dp[i][j]=max(dp[i][j],dp[i+1][j-1]),然后再用k从i到j遍历,dp[i][j]=max(dp[i][j],dp[i][k-1]+dp[k][j])
1 4

相关推荐

周述安:这都能聊这么多。别人要是骂我,我就会说你怎么骂人?他要是继续骂我,我就把评论删了。
点赞 评论 收藏
分享
球球别再泡了:坏,我单9要了14
点赞 评论 收藏
分享
牛客网
牛客企业服务