小牛冲冲冲jiang

未归档

题解(149)

/ 注册

全部文章 / 未归档（共1篇）

1 来自专栏

树的问题要么就是递归要么就是左右子树分治最优问题想到最优子结构动态规划如何使用动态规划做出这道题首先找最优子结构只有数值小于等于两个节点时不用考虑直接为a*b考虑简单的情况 1,2,3可能有三种情况要依次遍历1为根 1*2 + 1*32为根 1*2 + 2*33为根 1*3 + 3...

2021-09-22

0 457