从9×9网格左上到右下,仅向右/向下走,求路径数(动态规划)
g = [[0]*10 for _ in range(10)]
__①__
for i in range(10):
for j in range(10):
if i-1>=0:
g[i][j] += g[i-1][j]
__②__:
g[i][j] += g[i][j-1]
print(g[9][9])
g[1][1]=1 , if j-1>=0
g[0][0]=1 , if j-1>=0
g[0][0]=1 , else
g[1][1]=1 , else