uniquepath
含有「uniquepath」共 1 篇內容
全部內容
發佈日期由新至舊
付費限定
小松鼠的演算法樂園
2023/09/25
DP動態規劃 深入淺出 以Unique Path II 路徑總數II 為例
上次學過2D DP入門題目 Unique Path,接著來看進階一點的高度關聯延伸題 Unique Path II,這次板子上多了障礙物。 題目給定我們一個棋盤的高與寬,起點固定在左上角,終點固定在右下角。 每一步只能選擇往右走一格,或者往下走一格,不能回頭。 有障礙物的格子無法通過。
#
動態規劃
#
dp
#
uniquepath
2
1