動的計画法とは、対象となる問題を複数の部分問題に分割し、部分問題の計算結果を利用して、全体の問題を解く手法。 何はともあれ、サンプルを見てみよう。 サンプルコード 動的計画法 · ki-hi-ro/python@0872908 # 行と列を入力してください: 4 4 # 1 1 1 2 # 1 1 2 2 # 1 2 2 2 # 2 2 2 2 class Board: def __init__(self): self.H, self.W = map(int, input("行と列を入力してください: ").split()) self.grid = self._read_board() def _read_board(self): """盤面の読み込み…