2022年2月13日
[算法] 最长回文串
摘要： 最长子回文串 思路一 使用动态规划来处理这样的题目，令一个二维表格$dp$记录结果，其中$dp[i][j]\(记录的字符串中区间\)[i,j]$之间的最大回文串的长度，这样我们可以发现初始值：\(dp[i][i]=1\)，且在$i>j$的情况下均为0，同时，有如下转移公式： \[ \begin{al 阅读全文
posted @ 2022-02-13 23:14 随风EK 阅读(50) 评论(0) 推荐(0)