樹型DP
#樹型DP含有「樹型DP」共 4 篇內容
全部內容
發佈日期由新至舊
用樹型DP思想來看 二元樹最大的區間路徑和 Binary Tree Max Path Sum_Leetcode #124題目敘述 Binary Tree Maximum Path Sum
給定一個二元樹，請找出最大的區間路徑和是多少?
註:
區間路徑和 = 某個節點a -> 某個節點b的路徑節點值總和。
發佈在
小松鼠的演算法樂園
2024-06-10
12
舉一反三 用樹型DP思想來解 House Robbery III_Leetcode #337題目敘述 House Robber III
題目會給我們一個二元樹，
二元樹裡的每個節點分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是上下相鄰樓層的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。
請問盜賊可以得手的最大金額是多少?
發佈在
小松鼠的演算法樂園
2024-06-09
13
DP演算法框架 與 推薦的DP學習路徑 (持續更新中)DP特訓班的分類目錄
與 推薦的學習、練習順序
發佈在
小松鼠的演算法樂園
2024-06-06
11
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。這篇文章，會帶著大家複習以前學過的DFS框架 結合樹型DP，
並且以路徑和Path Sum的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
DFS 深度優先搜索框架
def dfs( parameter ):
if base case or sto
發佈在
小松鼠的演算法樂園
2024-03-29
10