区间DP

看博客：https://leopoldacc.github.io/Blogs/2020/12/25/区间dp/

是全局最优解一定能够拆成子问题的最优解，并且子问题和全局问题是同一类型的问题，从而递推解决