代码随想录算法训练营第57天 | ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 - 第9章 动态规划part17

发布时间 2023-07-18 23:38:33作者: 小懒懒
 

第九章 动态规划part17

●  647. 回文子串  

●  516.最长回文子序列

●  动态规划总结篇

 

今天 我们就要结束动态规划章节了,大家激不激动!!! 

 

 详细布置 

 

 647. 回文子串   

 

动态规划解决的经典题目,如果没接触过的话,别硬想 直接看题解。

https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2.html

 

 516.最长回文子序列 

 647. 回文子串,求的是回文子串,而本题要求的是回文子序列, 大家要搞清楚两者之间的区别。 

https://programmercarl.com/0516.%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E5%AD%90%E5%BA%8F%E5%88%97.html

 

 动态规划总结篇 

https://programmercarl.com/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E6%80%BB%E7%BB%93%E7%AF%87.html