上次學過2D DP入門題目 Unique Path，接著來看進階一點的高度關聯延伸題
Unique Path II，這次板子上多了障礙物。
題目給定我們一個棋盤的高與寬，起點固定在左上角，終點固定在右下角。
每一步只能選擇往右走一格，或者往下走一格，不能回頭。
有障礙物的格子無法通過。

學習

職場產業

DP動態規劃 深入淺出 以Unique Path II 路徑總數II 為例

軟體開發

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

小松鼠的演算法樂園

小松鼠的YT演算法教學頻道

如同這個Dynamic programming 深入淺出系列的開始，
在經過比較簡單的入門題(Coin Change)之後，
來看比較進階的二維DP題目Unique Path

DP動態規劃 深入淺出 以Unique Path 路徑總數 為例_精選75題

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

官方題目介紹:
https://leetcode.com/problems/unique-paths/description/

Unique Path的解題文章:
https://leetcode.com/problems/unique-paths/solutions/474165/python-js-java-go-c-by-o-mn-dp-with-explanation/

DP專欄對對於Unique Path的講解:
https://medium.com/p/2387bfab5722

00:00 Unique Path 題目介紹
02:16 範例圖解 + DP演算法建造

05:24 Top-down DP 演算法程式碼講解
07:04 Top-down DP 演算法程式碼複雜度分析

09:03 Bottom-up DP 演算法程式碼講解
10:18 Bottom-up DP 演算法程式碼複雜度分析

小彩蛋: 中學的排列組合 純數學解
11:00 排列組合 演算法程式碼講解
12:23 排列組合 演算法程式碼複雜度分析



如果認同我的理念，或者覺得影片有幫助。
歡迎您贊助支持我，產出更多的高品質的演算法解說影片。
https://www.buymeacoffee.com/brianchiangtw


#leetcode 
#python 
#algorithm 
#path
#DP
#dynamicprogramming 
#動態規劃
#中文詳解
#刷題