範囲上下に番兵
i-1, i, i+1の範囲にアクセスするような
動的計画法
で
[0, N)
の範囲外アクセスを
番兵
で処理したい
→Pythonなら
table = [INF] * (N + 1)
でよい
table[-1]
が
table[N]
を意味するから