会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
执生
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划
动态规划-最长回文串
摘要:动态规划:时间复杂度是O(N^2) Manacher算法,时间复杂度是O(N) 这篇文章主要是想讲怎么样能正确的填二维动态规划的二维表 动态规划比较简单: 用一个二维数组,dp[ i ][ j ] 表示 下标 i ~ j 字符串是否是回文的,false or true 边界条件是 i - j = 0
阅读全文
posted @
2020-09-02 09:01
执生
阅读(413)
评论(0)
推荐(0)
公告