摘要：
题目链接：https://leetcode-cn.com/problems/longest-palindromic-subsequence/ 子序列和子串的不同就是子序列可以不连续，可以任意删除中间的某些字符，但顺序依然无法改变。 对于一个长度大于2的回文序列来说，去掉首尾两个字符，该序列依然是回文 阅读全文
摘要：
简单定义 动态规划，英文：Dynamic Programming，简称DP。 顾名思义，就是动态推导每一个状态，每一个状态都是由上一个状态推导而来的，这刚好区别于跟动态规划很像的贪心算法，贪心是通过每一步的局部最优解来达到整体最优解，不同状态之间没有联系。 题目分类 动态规划类问题大致可以分为：动规 阅读全文