H - 1-9 Grid
問題
考察
状態定義
dp[i][j] = (i, j)マス目がnだったときの、S, 1, 2, ..., n-1までの最小移動回数
遷移
「n-1であるマス(y, x) のdp[x][y] と、 dp[y][x] から dp[i][j] までの移動回数の和」の最小値
シミュレーション
入力例1の場合
https://gyazo.com/6156a21317101dde08724dcb5e587314
code: 入力例1の最終形
処理の流れ
実装
実装上の注意
所感
参考