快速排序，经典的排序算法，用到了递归。

核心思想

要将一个数组排序，先随机以一个数为基准，将比其大的数放到其右边，比其小的数放到其左边，然后再递归排以这个数为中心的左半区间和右半区间。

注意点

一定要随机化选择切分元素(pivot)，否则在输入数组是有序数组或者是逆序数组的时候，快速排序会变得非常慢。

归并排序，经典的排序算法，基于分而治之的思想。

核心思想

要将一个数组排序，可以先（递归地）将它分成两半，分别对这两半排序，然后再将结果归并起来。

动态规划通常用来求某个问题的最优解，将一个问题分解成若干个子问题，先求解子问题，然后从子问题的解中慢慢推导得到原问题的解。

动态规划算是做算法题时一种比较难的算法，记录一下从代码随想录的动态规划解题方法论中学到的动规做题五部曲。