周总结

此博客链接: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

出来混总是要还的
原文地址:https://www.cnblogs.com/ping2yingshi/p/14354659.html