小松鼠的演算法樂園
DP動態規劃 特訓班
17
免費公開
55
付費限定
房間資訊
付費訂閱
以Leetcode國際版官方精選DP動態規劃測驗題為大綱 以獨門的 DP三段式框架 和 化簡技巧 為輔 幫助讀者徹底理解DP的思想與意義 熟練DP框架與常見的DP演算法模板 以明確的DP演算法推演框架 協助讀者從理解題意開始,建立演算法,寫出Python程式碼。 幫助讀者擺脫遇到一題硬背一題解答的困境!
全部
格子點DP
數列/子序列 DP
字串/區間 DP
最佳化/交易模擬DP
樹型DP
取捨DP
全部
格子點DP
數列/子序列 DP
字串/區間 DP
最佳化/交易模擬DP
樹型DP
取捨DP
全部類型
免費與付費
最新發佈
最新發佈
小松鼠
2024/08/20
用DP來玩遊戲 石頭遊戲 III_Stone Game III_Leetcode #1406
題目敘述 1406. Stone Game III Alice 和 Bob 輪流玩取石頭的遊戲。 輸入陣列stoneValue 代表每顆石頭對應的價值。 規則如下: 每個人每回合可以從剩餘的石頭,從前面拿一顆、兩顆、或三顆石頭。 兩個人輪流交替拿。Alice先手,第一回合Alice
#
python
#
game
#
stonegame
9
2
小松鼠
2024/08/20
用DP來玩遊戲 石頭遊戲 III_Stone Game III_Leetcode #1406
題目敘述 1406. Stone Game III Alice 和 Bob 輪流玩取石頭的遊戲。 輸入陣列stoneValue 代表每顆石頭對應的價值。 規則如下: 每個人每回合可以從剩餘的石頭,從前面拿一顆、兩顆、或三顆石頭。 兩個人輪流交替拿。Alice先手,第一回合Alice
#
python
#
game
#
stonegame
9
2
小松鼠
2024/06/12
用取捨DP框架來上色 粉刷房屋I_Paint House_Leetcode #256
Paint House 題目會給定一個成本陣列costs,分別代表每棟房屋粉刷成紅色、藍色、綠色的成本。 請問粉刷所有房屋的最小成本是多少,而且相鄰的房屋不可同一種顏色。
#
python
#
algorithm
#
leetcode
16
5
小松鼠
2024/06/12
用取捨DP框架來上色 粉刷房屋I_Paint House_Leetcode #256
Paint House 題目會給定一個成本陣列costs,分別代表每棟房屋粉刷成紅色、藍色、綠色的成本。 請問粉刷所有房屋的最小成本是多少,而且相鄰的房屋不可同一種顏色。
#
python
#
algorithm
#
leetcode
16
5
小松鼠
2024/06/12
用取捨DP來考高分 Solving Questions With Brainpower_Leetcode #2140
題目敘述 Solving Questions With Brainpower 給定一個測驗題陣列,每個欄位都是一個pair, 分別記錄測驗題做完可以得到的分數,和需要的冷卻時間 (也就是會有一段時間不能作答接下來的題目)。 請問在最佳的答題策略下,最多可以獲得多少分數?
#
python
#
leetcode
#
algorithm
11
4
小松鼠
2024/06/12
用取捨DP來考高分 Solving Questions With Brainpower_Leetcode #2140
題目敘述 Solving Questions With Brainpower 給定一個測驗題陣列,每個欄位都是一個pair, 分別記錄測驗題做完可以得到的分數,和需要的冷卻時間 (也就是會有一段時間不能作答接下來的題目)。 請問在最佳的答題策略下,最多可以獲得多少分數?
#
python
#
leetcode
#
algorithm
11
4
小松鼠
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/06/06
化簡無所不在 用學過的DP模型解House Robbery II_Leetcode #213
題目會給我們一個nums陣列,分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是相鄰的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。第一棟和最後一棟也被視為相鄰。 請問怎麼選擇哪幾棟房屋下手,可以
#
python
#
leetcode
#
algorithm
11
7
小松鼠
2024/06/06
化簡無所不在 用學過的DP模型解House Robbery II_Leetcode #213
題目會給我們一個nums陣列,分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是相鄰的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。第一棟和最後一棟也被視為相鄰。 請問怎麼選擇哪幾棟房屋下手,可以
#
python
#
leetcode
#
algorithm
11
7
小松鼠
2024/06/02
化簡無所不在 用學過的DP模型解Delete and Earn 取捨之下的最高分數_Leetcode #740
通過 取捨與否的最佳策略 來獲得 最高的分數。文章中運用了類似House Robbery的DP模型來解決這個問題。通過演算法化簡的技巧,將這個問題化簡到 相鄰物不可同時選擇的DP模型。同時,強烈建議同時複習House Robbery,熟悉DP演算法框架和掌握演算法化簡的技巧。
#
python
#
leetcode
#
algorithm
11
5
小松鼠
2024/06/02
化簡無所不在 用學過的DP模型解Delete and Earn 取捨之下的最高分數_Leetcode #740
通過 取捨與否的最佳策略 來獲得 最高的分數。文章中運用了類似House Robbery的DP模型來解決這個問題。通過演算法化簡的技巧,將這個問題化簡到 相鄰物不可同時選擇的DP模型。同時,強烈建議同時複習House Robbery,熟悉DP演算法框架和掌握演算法化簡的技巧。
#
python
#
leetcode
#
algorithm
11
5
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/01/22
一魚多吃 用取捨DP解House Robbery 打家劫舍問題_Leetcode #198_Leetcode 精選75題
這題也算是Leetcode 上經典的DP考題之一,也是很好的DP邏輯思考練習題。 題目敘述 題目會給我們一個nums陣列,分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是相鄰的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。 請問怎麼選
#
leetcode
#
leetcode75
#
dp
3
4
小松鼠
2024/01/22
一魚多吃 用取捨DP解House Robbery 打家劫舍問題_Leetcode #198_Leetcode 精選75題
這題也算是Leetcode 上經典的DP考題之一,也是很好的DP邏輯思考練習題。 題目敘述 題目會給我們一個nums陣列,分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是相鄰的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。 請問怎麼選
#
leetcode
#
leetcode75
#
dp
3
4
加入
全部
格子點DP
數列/子序列 DP
字串/區間 DP
最佳化/交易模擬DP
樹型DP
取捨DP
全部
格子點DP
數列/子序列 DP
字串/區間 DP
最佳化/交易模擬DP
樹型DP
取捨DP
全部類型
免費與付費
最新發佈
最新發佈
小松鼠
2024/08/20
用DP來玩遊戲 石頭遊戲 III_Stone Game III_Leetcode #1406
題目敘述 1406. Stone Game III Alice 和 Bob 輪流玩取石頭的遊戲。 輸入陣列stoneValue 代表每顆石頭對應的價值。 規則如下: 每個人每回合可以從剩餘的石頭,從前面拿一顆、兩顆、或三顆石頭。 兩個人輪流交替拿。Alice先手,第一回合Alice
#
python
#
game
#
stonegame
9
2
小松鼠
2024/08/20
用DP來玩遊戲 石頭遊戲 III_Stone Game III_Leetcode #1406
題目敘述 1406. Stone Game III Alice 和 Bob 輪流玩取石頭的遊戲。 輸入陣列stoneValue 代表每顆石頭對應的價值。 規則如下: 每個人每回合可以從剩餘的石頭,從前面拿一顆、兩顆、或三顆石頭。 兩個人輪流交替拿。Alice先手,第一回合Alice
#
python
#
game
#
stonegame
9
2
小松鼠
2024/06/12
用取捨DP框架來上色 粉刷房屋I_Paint House_Leetcode #256
Paint House 題目會給定一個成本陣列costs,分別代表每棟房屋粉刷成紅色、藍色、綠色的成本。 請問粉刷所有房屋的最小成本是多少,而且相鄰的房屋不可同一種顏色。
#
python
#
algorithm
#
leetcode
16
5
小松鼠
2024/06/12
用取捨DP框架來上色 粉刷房屋I_Paint House_Leetcode #256
Paint House 題目會給定一個成本陣列costs,分別代表每棟房屋粉刷成紅色、藍色、綠色的成本。 請問粉刷所有房屋的最小成本是多少,而且相鄰的房屋不可同一種顏色。
#
python
#
algorithm
#
leetcode
16
5
小松鼠
2024/06/12
用取捨DP來考高分 Solving Questions With Brainpower_Leetcode #2140
題目敘述 Solving Questions With Brainpower 給定一個測驗題陣列,每個欄位都是一個pair, 分別記錄測驗題做完可以得到的分數,和需要的冷卻時間 (也就是會有一段時間不能作答接下來的題目)。 請問在最佳的答題策略下,最多可以獲得多少分數?
#
python
#
leetcode
#
algorithm
11
4
小松鼠
2024/06/12
用取捨DP來考高分 Solving Questions With Brainpower_Leetcode #2140
題目敘述 Solving Questions With Brainpower 給定一個測驗題陣列,每個欄位都是一個pair, 分別記錄測驗題做完可以得到的分數,和需要的冷卻時間 (也就是會有一段時間不能作答接下來的題目)。 請問在最佳的答題策略下,最多可以獲得多少分數?
#
python
#
leetcode
#
algorithm
11
4
小松鼠
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/06/06
化簡無所不在 用學過的DP模型解House Robbery II_Leetcode #213
題目會給我們一個nums陣列,分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是相鄰的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。第一棟和最後一棟也被視為相鄰。 請問怎麼選擇哪幾棟房屋下手,可以
#
python
#
leetcode
#
algorithm
11
7
小松鼠
2024/06/06
化簡無所不在 用學過的DP模型解House Robbery II_Leetcode #213
題目會給我們一個nums陣列,分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是相鄰的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。第一棟和最後一棟也被視為相鄰。 請問怎麼選擇哪幾棟房屋下手,可以
#
python
#
leetcode
#
algorithm
11
7
小松鼠
2024/06/02
化簡無所不在 用學過的DP模型解Delete and Earn 取捨之下的最高分數_Leetcode #740
通過 取捨與否的最佳策略 來獲得 最高的分數。文章中運用了類似House Robbery的DP模型來解決這個問題。通過演算法化簡的技巧,將這個問題化簡到 相鄰物不可同時選擇的DP模型。同時,強烈建議同時複習House Robbery,熟悉DP演算法框架和掌握演算法化簡的技巧。
#
python
#
leetcode
#
algorithm
11
5
小松鼠
2024/06/02
化簡無所不在 用學過的DP模型解Delete and Earn 取捨之下的最高分數_Leetcode #740
通過 取捨與否的最佳策略 來獲得 最高的分數。文章中運用了類似House Robbery的DP模型來解決這個問題。通過演算法化簡的技巧,將這個問題化簡到 相鄰物不可同時選擇的DP模型。同時,強烈建議同時複習House Robbery,熟悉DP演算法框架和掌握演算法化簡的技巧。
#
python
#
leetcode
#
algorithm
11
5
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/05/21
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
#
python
#
leetcode
#
algorithm
9
1
小松鼠
2024/01/22
一魚多吃 用取捨DP解House Robbery 打家劫舍問題_Leetcode #198_Leetcode 精選75題
這題也算是Leetcode 上經典的DP考題之一,也是很好的DP邏輯思考練習題。 題目敘述 題目會給我們一個nums陣列,分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是相鄰的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。 請問怎麼選
#
leetcode
#
leetcode75
#
dp
3
4
小松鼠
2024/01/22
一魚多吃 用取捨DP解House Robbery 打家劫舍問題_Leetcode #198_Leetcode 精選75題
這題也算是Leetcode 上經典的DP考題之一,也是很好的DP邏輯思考練習題。 題目敘述 題目會給我們一個nums陣列,分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是相鄰的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。 請問怎麼選
#
leetcode
#
leetcode75
#
dp
3
4