摘要： 加分二叉树 区间dp 题目 加分二叉树 思路 由于根节点可以任选， 所以我们可以令$f[l][r]$ 表示考虑区间$[l, r]$合并的最优加分二叉树， 那么我们可以从根遍历，则问题转化为区间dp问题 $$ f[l][r] = max(f[l][k - 1] \times f[k + 1][r] + 阅读全文