20200805笔记.337

每日一题: 二叉树的后序遍历,动态规划 开始的时候没仔细读题,以为就是比较一下二叉树奇数层和偶数层的和哪个更大,想用层序遍历来搞,怕写完了再有问题白费功夫就看了一下题解,我果然是个垃圾。这是一个动态规划问题,虽然也用到了遍历,但是使用到了后序遍历,用来维护dp数组们。 对每个节点有两种情况: 1.最优解包含这个节点o,则它的子树的最大和为fo 2.最优解不包含o,则它的子树最大和为wo 对于第一种
相关文章
相关标签/搜索