20200805筆記.337

每日一題： 二叉樹的後序遍歷，動態規劃 開始的時候沒仔細讀題，以爲就是比較一下二叉樹奇數層和偶數層的和哪個更大，想用層序遍歷來搞，怕寫完了再有問題白費功夫就看了一下題解，我果然是個垃圾。這是一個動態規劃問題，雖然也用到了遍歷，但是使用到了後序遍歷，用來維護dp數組們。 對每個節點有兩種情況： 1.最優解包含這個節點o，則它的子樹的最大和爲fo 2.最優解不包含o，則它的子樹最大和爲wo 對於第一種

>>阅读原文<<