摘要: 此博客链接:https://www.cnblogs.com/ping2yingshi/p/14354659.html 动态规划总结 1.回文子串 1.1思想 题目让求回文子串时,可以采取动态规划中花表格的形式来理解动态规划的思想。 假设求baa得回文子串,每个子母都是子串,正着写和反着写都是一样的成 阅读全文
posted @ 2021-01-31 23:30 萍2樱释 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 此博客链接:https://www.cnblogs.com/ping2yingshi/p/14351409.html 最长回文子序列 题目链接:https://leetcode-cn.com/problems/longest-palindromic-subsequence/ 题目 给定一个字符串 s 阅读全文
posted @ 2021-01-31 00:46 萍2樱释 阅读(78) 评论(0) 推荐(0) 编辑