算法提高课：1.6 区间DP_前序遍历

算法提高课：1.6 区间DP_二叉树_02 

​​1068. 环形石子合并​​

算法提高课：1.6 区间DP_前序遍历_03

算法提高课：1.6 区间DP_前序遍历_04

​​320. 能量项链​​

算法提高课：1.6 区间DP_凸多边形_05 

​​1069. 凸多边形的划分​​

算法提高课：1.6 区间DP_二叉树_06

算法提高课：1.6 区间DP_二叉树_07

在计算每个状态的过程中，记录每个区间的最大值所对应的根节点编号。

那么最后就可以通过DFS求出最大加分二叉树的前序遍历了。

​​479. 加分二叉树​​

算法提高课：1.6 区间DP_前序遍历_08

​​321. 棋盘分割​​