路徑總數
#路徑總數含有「路徑總數」共 2 篇內容
全部內容
發佈日期由新至舊
DP動態規劃 深入淺出 以Unique Path II 路徑總數II 為例上次學過2D DP入門題目 Unique Path，接著來看進階一點的高度關聯延伸題
Unique Path II，這次板子上多了障礙物。
題目給定我們一個棋盤的高與寬，起點固定在左上角，終點固定在右下角。
每一步只能選擇往右走一格，或者往下走一格，不能回頭。
有障礙物的格子無法通過。
2023-09-25
2
DP動態規劃 深入淺出 以Unique Path 路徑總數 為例_精選75題如同這個Dynamic programming 深入淺出系列的開始，
在經過比較簡單的入門題(Coin Change)之後，
來看比較進階的二維DP題目Unique Path
2023-09-24
4