2020年9月2日
动态规划-最长回文串
摘要： 动态规划：时间复杂度是O(N^2) Manacher算法，时间复杂度是O(N) 这篇文章主要是想讲怎么样能正确的填二维动态规划的二维表 动态规划比较简单： 用一个二维数组，dp[ i ][ j ] 表示 下标 i ~ j 字符串是否是回文的，false or true 边界条件是 i - j = 0 阅读全文
posted @ 2020-09-02 09:01 执生 阅读(380) 评论(0) 推荐(0) 编辑