类似最长回文子串 一个二维的dp ,dp i j表示字符串t中构成下标i到j这个子串所需要的最小代价。从下向上三层迭代,对dp[i][j]找dp[i][k] dp[k+1][j]对应的前后子串,然后用find在刚才分割的前后子串里找,如果前串存在于后串中则加,反过来一样。

相关推荐

02-24 17:39
门头沟学院 Java
神哥不得了:神哥来啦~专业技能的话建议不要前面空那么多,八股的话建议先把高频top 50的八股多巩固几遍,千万不要看那些假高频八股。项目的话,建议换两个高质量的项目上去
点赞 评论 收藏
分享
正在热议
更多
牛客网
牛客企业服务