文章 2024-04-19 来自:开发者社区

代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结

代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结 文章链接:回文子串、最长回文子序列、动态规划总结 视频链接:回文子串、最长回文子序列 1. LeetCode 647. 回文子串 .1 思路 本题是给个字符串 s 求里面有多少个回文子串,单独一个元素也是回文子串 dp 数...

代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结
文章 2022-12-14 来自:开发者社区

代码随想录刷题|LeetCode 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划

1143.最长公共子序列题目链接:力扣思路  不知道为什么,子序列问题的动态规划感觉比 背包问题 和 买卖股票问题 这两类题目难理解很多,比较了以下,可能是因为之前的数组,横列数列代表的都是不同的东西,而序列问题横列和数列代表的都是字符串本身,可能是这个原因吧,还不太清楚        可以看一下这个视频的图表推导:对照着代码更容易理解:最长公共....

代码随想录刷题|LeetCode 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注