求解，这种传统方式老是超时

哪里的题目啊

不感兴趣

开通SVIP免广告

判断回文倒是没错，但dp用来干嘛的？

你这样写是 O(n^3) 的，可以把回文子串的判断函数优化一下，比如用区间 dp 做 O(n^2) 的预处理，这样就能 O(1) 判断回文了，总的复杂度是 O(n^2)

leetcode有题解吧

下载贴吧APP
看高清直播、视频！

分享到: