題目敘述 Binary Tree Maximum Path Sum

給定一個二元樹，請找出最大的區間路徑和是多少?

註:
區間路徑和 = 某個節點a -> 某個節點b的路徑節點值總和。



學習

職場

投資理財

以行動支持創作者！付費即可解鎖

軟體開發

DP動態規劃 特訓班

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

用樹型DP思想來看 二元樹最大的區間路徑和 Binary Tree Max Path Sum_Leetcode #124

題目敘述 House Robber III

題目會給我們一個二元樹，
二元樹裡的每個節點分別代表每棟房屋的價值，也就是房屋內有的現金數量。

題目敘述給的情境是假想盜賊要偷東西，限制是上下相鄰樓層的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。

請問盜賊可以得手的最大金額是多少?



創作

文化生活

舉一反三 用樹型DP思想來解 House Robbery III_Leetcode #337

DP特訓班的分類目錄
與 推薦的學習、練習順序

親子與教育

<div class="draft-block draft--p left">六月六日祝您~～～～</div>

DP演算法框架 與 推薦的DP學習路徑 (持續更新中)

這篇文章，會帶著大家複習以前學過的DFS框架 結合樹型DP，
並且以路徑和Path Sum的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。


DFS 深度優先搜索框架

def dfs( parameter ):

	if base case or sto

樹型DP

用樹型DP思想來看二元樹最大的區間路徑和 Binary Tree Max Path Sum_Leetcode #124

舉一反三用樹型DP思想來解 House Robbery III_Leetcode #337

DP演算法框架與推薦的DP學習路徑 (持續更新中)

合縱連橫: 從路徑和理解 DFS+樹型DP 框架的本質。