H
dp_h 動的計画法 壁以外のある地点(i, j)にいるとする。 そこにたどり着く経路の数は、(i - 1, j) + (i, j - 1) の合計をmodで割った余り。 迷路の周りを'#'で囲むとシンプルに解くことができる。 pythonコード
dp_h 動的計画法 壁以外のある地点(i, j)にいるとする。 そこにたどり着く経路の数は、(i - 1, j) + (i, j - 1) の合計をmodで割った余り。 迷路の周りを'#'で囲むとシンプルに解くことができる。 pythonコード