洛谷1040 加分二叉树
摘要：
"原题链接" 挺水的一道区间DP。 设f[i][j]表示在中序遍历下编号i∼j的点所构成的子树的最高加分，枚举k为子树的根，则有状态转移方程： $$f[i][j] = \max \limits _{k = i + 1} ^ {j 1} \{ f[i][k 1] \times 阅读全文
posted @ 2018-12-26 20:56 Iowa_Battleship 阅读(144) 评论(0) 推荐(0) 编辑
