小松鼠的演算法樂園
DP動態規劃 特訓班
17
免費公開
55
付費限定
房間資訊
付費訂閱
以Leetcode國際版官方精選DP動態規劃測驗題為大綱 以獨門的 DP三段式框架 和 化簡技巧 為輔 幫助讀者徹底理解DP的思想與意義 熟練DP框架與常見的DP演算法模板 以明確的DP演算法推演框架 協助讀者從理解題意開始,建立演算法,寫出Python程式碼。 幫助讀者擺脫遇到一題硬背一題解答的困境!
全部
格子點DP
數列/子序列 DP
字串/區間 DP
最佳化/交易模擬DP
樹型DP
取捨DP
全部
格子點DP
數列/子序列 DP
字串/區間 DP
最佳化/交易模擬DP
樹型DP
取捨DP
全部類型
免費與付費
最新發佈
最新發佈
小松鼠
2024/06/10
用樹型DP思想來看 二元樹最大的區間路徑和 Binary Tree Max Path Sum_Leetcode #124
題目敘述 Binary Tree Maximum Path Sum 給定一個二元樹,請找出最大的區間路徑和是多少? 註: 區間路徑和 = 某個節點a -> 某個節點b的路徑節點值總和。
#
python
#
leetcode
#
algorithm
13
3
小松鼠
2024/06/10
用樹型DP思想來看 二元樹最大的區間路徑和 Binary Tree Max Path Sum_Leetcode #124
題目敘述 Binary Tree Maximum Path Sum 給定一個二元樹,請找出最大的區間路徑和是多少? 註: 區間路徑和 = 某個節點a -> 某個節點b的路徑節點值總和。
#
python
#
leetcode
#
algorithm
13
3
小松鼠
2024/06/09
舉一反三 用樹型DP思想來解 House Robbery III_Leetcode #337
題目敘述 House Robber III 題目會給我們一個二元樹, 二元樹裡的每個節點分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是上下相鄰樓層的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。 請問盜賊可以得手的最大金額是多少?
#
python
#
leetcode
#
algorithm
14
3
小松鼠
2024/06/09
舉一反三 用樹型DP思想來解 House Robbery III_Leetcode #337
題目敘述 House Robber III 題目會給我們一個二元樹, 二元樹裡的每個節點分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是上下相鄰樓層的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。 請問盜賊可以得手的最大金額是多少?
#
python
#
leetcode
#
algorithm
14
3
小松鼠
2024/03/29
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
#
python
#
leetcode
#
algorithm
10
2
小松鼠
2024/03/29
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
#
python
#
leetcode
#
algorithm
10
2
加入
全部
格子點DP
數列/子序列 DP
字串/區間 DP
最佳化/交易模擬DP
樹型DP
取捨DP
全部
格子點DP
數列/子序列 DP
字串/區間 DP
最佳化/交易模擬DP
樹型DP
取捨DP
全部類型
免費與付費
最新發佈
最新發佈
小松鼠
2024/06/10
用樹型DP思想來看 二元樹最大的區間路徑和 Binary Tree Max Path Sum_Leetcode #124
題目敘述 Binary Tree Maximum Path Sum 給定一個二元樹,請找出最大的區間路徑和是多少? 註: 區間路徑和 = 某個節點a -> 某個節點b的路徑節點值總和。
#
python
#
leetcode
#
algorithm
13
3
小松鼠
2024/06/10
用樹型DP思想來看 二元樹最大的區間路徑和 Binary Tree Max Path Sum_Leetcode #124
題目敘述 Binary Tree Maximum Path Sum 給定一個二元樹,請找出最大的區間路徑和是多少? 註: 區間路徑和 = 某個節點a -> 某個節點b的路徑節點值總和。
#
python
#
leetcode
#
algorithm
13
3
小松鼠
2024/06/09
舉一反三 用樹型DP思想來解 House Robbery III_Leetcode #337
題目敘述 House Robber III 題目會給我們一個二元樹, 二元樹裡的每個節點分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是上下相鄰樓層的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。 請問盜賊可以得手的最大金額是多少?
#
python
#
leetcode
#
algorithm
14
3
小松鼠
2024/06/09
舉一反三 用樹型DP思想來解 House Robbery III_Leetcode #337
題目敘述 House Robber III 題目會給我們一個二元樹, 二元樹裡的每個節點分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是上下相鄰樓層的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。 請問盜賊可以得手的最大金額是多少?
#
python
#
leetcode
#
algorithm
14
3
小松鼠
2024/03/29
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
#
python
#
leetcode
#
algorithm
10
2
小松鼠
2024/03/29
合縱連橫: 從路徑和 理解 DFS+樹型DP 框架的本質。
這篇文章,會帶著大家複習以前學過的DFS框架 結合樹型DP, 並且以路徑和Path Sum的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 DFS 深度優先搜索框架 def dfs( parameter ): if base case or sto
#
python
#
leetcode
#
algorithm
10
2