Code Kata | day13 min_path_sum
Q.正数mxnグリッドをパラメータとする.上から左へ、下から右へ行く道のすべての要素を加える場合は、最小の和を見つけて返します.
リストを下に重ねます.mは横長,nは縦長である.下図のように、右または下の値を加算した累積値に移動するだけです.(4=1+3、5=4+1で、4は同じ4です.)
このアルゴリズム問題は,新しい関数や方法を用いるよりも,答えを見つける方法を考え出すことが難しい.できるだけ多くの接触と新しい方法を考える方法自体を訓練することが重要です.
☑️ code
リストを下に重ねます.mは横長,nは縦長である.下図のように、右または下の値を加算した累積値に移動するだけです.(4=1+3、5=4+1で、4は同じ4です.)
def min_path_sum(grid):
m = len(grid[0])
n = len(grid)
for i in range(1, m):
grid[0][i] += grid[0][i-1]
for i in range(1, n):
grid[i][0] += grid[i-1][0]
for i in range(1, n):
for j in range(1, m):
grid[i][j] += min(grid[i-1][j], grid[i][j-1])
return grid[-1][-1]
Reviewこのアルゴリズム問題は,新しい関数や方法を用いるよりも,答えを見つける方法を考え出すことが難しい.できるだけ多くの接触と新しい方法を考える方法自体を訓練することが重要です.
Reference
この問題について(Code Kata | day13 min_path_sum), 我々は、より多くの情報をここで見つけました https://velog.io/@e2joo418/Code-Kata-day12-minpathsumテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol