動的計画法
動的計画法
右または下へ進む格子経路の最小コストを表形式DPで厳密に求め、経路を復元します。
- TIME
- O(rc)
- SPACE
- O(rc)
r = 行数、c = 列数 / 上限: 有限要素の1〜100行・1〜100列、総セル数10,000以下、累積コストが有限
動的計画法で格子の最小費用経路を求めます。
動的計画法
右または下へ進む格子経路の最小コストを表形式DPで厳密に求め、経路を復元します。
r = 行数、c = 列数 / 上限: 有限要素の1〜100行・1〜100列、総セル数10,000以下、累積コストが有限
動的計画法で格子の最小費用経路を求めます。