優呼 大功告成 開心
格子點DP框架
解析對其盤格子點的路徑分析
每個格子點相當於一個狀態 State
格子點之間的移動模式就相當於 State transfer fucntion
題目的限制條件
- 可能有障礙物
- 只能往右走 或 往下走
目標
- 求路徑方法樹
- 求從起點到終點的最小成本路徑
關聯
- DFS + Memoization
- Top-down DP in recursion
- Bottom-up DP in iteration