直接合并 分治法（两两合并）

这道题基本上就是两种思路，遍历或者动态规划（状态转移），遍历是用时间换空间，遍历是用空间换时间（存储所有n小的状态来减少遍历）。