区间dp,在区间上面的动态规划,在整个区间上若干小区间求取最优解,然后将得到的最优解合并成整个区间的最优解,有点贪心的味道。 需要注意的事项:由于dp用到的循环较多,所以每个代码实现之前应该考虑代码优化设计