【动态规划】机器人路径规划——算法设计与分析慕课作业

题目内容：

一个机器人只能向下和向右移动，每次只能移动一步，设计一个算法求机器人从（1,1）到（m，n）有多少条路径。

 

输入格式:

以空格分开m，n

 

输出格式：

路径条数

 

输入样例：

4 5

 

输出样例：

35

 

loc = input().split()
#I表示行数、J表示列数
I = int(loc[0])
J = int(loc[1])
result=[]
for i in range(I):
    r=[]
    for j in range(J):
        if i == 0 or j == 0 :
            r.append(1)
        else:
            r.append(0)
    result.append(r)

for i in range(1,I):
    for j in range(1,J):
        result[i][j] = result[i][j-1] + result[i-1][j]
print(result[I-1][J-1])