優呼 大功告成 開心
格子點DP框架
解析對其盤格子點的路徑分析
每個格子點相當於一個狀態 State
格子點之間的移動模式就相當於 State transfer fucntion
題目的限制條件
- 可能有障礙物
- 只能往右走 或 往下走
目標
- 求路徑方法樹
- 求從起點到終點的最小成本路徑
關聯
- DFS + Memoization
- Top-down DP in recursion
- Bottom-up DP in iteration
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.192.233 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1711896000.A.77C.html