技术栈
回文子序列
khalil1020
2 小时前
数据结构
·
c++
·
算法
·
leetcode
·
动态规划
·
回文子串
·
回文子序列
代码随想录算法训练营Day-46 动态规划13 | 647. 回文子串、516.最长回文子序列、动态规划总结
dp数组含义：dp[i][j]代表s[i,j]是否是回文子串，true或者false；递推公式：当s[i]==s[j]相等，则需要看j和i差多少，要是差的值不超过2，则一定是回文子串；
我是有底线的