周总结

此博客链接：https://www.cnblogs.com/ping2yingshi/p/14354659.html

动态规划总结

1.回文子串

1.1思想

题目让求回文子串时，可以采取动态规划中花表格的形式来理解动态规划的思想。

假设求baa得回文子串，每个子母都是子串，正着写和反着写都是一样的成为回文，从下面表格可以看出，对角线（字母本身）上的结果均为回文记为true。使用双重循环遍历表格，判断从左向右和从右到左的字母是否相等，如果相等，则本次的结果和没有添加这两个字母的结果是一样的。

 

 

1.2博客链接

博客链接：https://www.cnblogs.com/ping2yingshi/p/14335083.html

 

2.最长回文子串

2.1思想

统计1中的true有多少个即可。

2.2博客链接

博客链接：https://www.cnblogs.com/ping2yingshi/p/14347689.html

3.最长回文子序列

3.1思想

 

3.2博客链接

博客链接：https://www.cnblogs.com/ping2yingshi/p/14351409.html