The Shortest Path on A Rhombic Path

簡単で難しい動的計画法

7,0,0,0,0
3,8,0,0,0
8,1,0,0,0
2,7,4,4,0
4,5,2,6,5
2,7,4,4,0
8,1,0,0,0
3,8,0,0,0
7,0,0,0,0

をイメージするとわかりやすかった。