zhangzx123

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #最优二叉树II#

区间dp： dp[l][r][0]表示区间l~r作为左子树的最小开销 dp[l][r][1]表示区间l~r作为右子树的最小开销对于区间[l][r]枚举根节点k，分别计算l~r作为左子树和作为右子树的最小代价在l~r区间上，以k为根的树作为左子树的代价可以计算为val[k]*val[r+1]+dp...

C++ 动态规划

2022-11-26

3 553