Justlikeit

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最长回文子串# DP做法

Well,这是算法笔记的原题，使用dp方法来做，有点难度，理解了好久，但还是有点马马虎虎 dp[i][j]=1，表示从i到j的子串是回文字符串；dp[i][j]=0，表示从i到j的子串不是回文字符串初始化，由小到大进行初始化，从子串长度为2开始~一直到子串长度为A.size() 状态转移方程 ...

C++ dp

2022-03-26

0 383