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

這道題基本上就是兩種思路，遍歷或者動(dòng)態(tài)規(guī)劃（狀態(tài)轉(zhuǎn)移），遍歷是用時(shí)間換空間盏阶，遍歷是用空間換時(shí)間（存儲(chǔ)所有n小的狀態(tài)來減少遍歷）勤众。