【动态规划】机器人路径规划——算法设计与分析慕课作业
题目内容:一个机器人只能向下和向右移动,每次只能移动一步,设计一个算法求机器人从(1,1)到(m,n)有多少条路径。输入格式:以空格分开m,n输出格式:路径条数输入样例:4 5输出样例:35loc = input().split()#I表示行数、J表示列数I = int(loc[0])J = int(loc[1])result=[]for i in range(I):r=[]for j in ra
·
题目内容:
一个机器人只能向下和向右移动,每次只能移动一步,设计一个算法求机器人从(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])
更多推荐
所有评论(0)