我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。今天跟大家一起来学习动态规划的套路，文章如果有不正确的地方，欢迎大家指出哈，

首先确认一下什么是回文串，aba属于回文串，aa也属于回文串。也就是说回文串分为两种情况，长度为奇数是是以最中间的单个字符开始往两边扩散。长度为偶数时需要以最中间的两个字符开始扩散。因此需要考虑两种扩散方式。 数组dp[i][j]表示字符串s中[i,j]区间的子串是否为回文串。…

归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为…