2019-11-01から1日間の記事一覧
前回の続き 解答通りに、dp[i][j] := i番目までの燃料タンクを使って番号jの休憩所に止まるための周回の最小回数で再帰関数を作ってみる。 INF = 10**9+7 def rec(pos, j): if pos == -1: if j == L: return 0 return INF # pos 番目を使わない ans = rec(po…
前回の続き 解答通りに、dp[i][j] := i番目までの燃料タンクを使って番号jの休憩所に止まるための周回の最小回数で再帰関数を作ってみる。 INF = 10**9+7 def rec(pos, j): if pos == -1: if j == L: return 0 return INF # pos 番目を使わない ans = rec(po…