在动态规划求解不同路径问题时,下列边界条件与代码实现均正确的是?

rf766174 单选题 共 个子题

已知机器人在m行n列的网格左上角(,)出发,仅能向右或向下移动至右下角(m-1,n-1),求总路径数。下列四个Python代码片段中,边界条件处理与实现均正确的是:

A
def uniquePaths(m, n):
    if m < 1 or n < 1:
        return 
    dp = [[]*n for _ in range(m)]
    for i in range(1, m):
        for j in range(1, n):
            dp[i][j] = dp[i-1][j] + dp[i][j-1]
    return dp[m-1][n-1]
B
def uniquePaths(m, n):
    if m < 1 or n < 1:
        return 
    dp = [[]*n for _ in range(m)]
    for i in range(m):
        dp[i][] = 1
    for i in range(1, m):
        for j in range(1, n):
            dp[i][j] = dp[i-1][j] + dp[i][j-1]
    return dp[m-1][n-1]
C
def uniquePaths(m, n):
    if m < 1 or n < 1:
        return 
    dp = [[]*n for _ in range(m)]
    for i in range(m):
        dp[i][] = 1
    for j in range(n):
        dp[][j] = 1
    for i in range(1, m):
        for j in range(1, n):
            dp[i][j] = dp[i-1][j] + dp[i][j-1]
    return dp[m-1][n-1]
D
def uniquePaths(m, n):
    if m < 1 or n < 1:
        return 
    dp = [[1]*n for _ in range(m)]
    for i in range(1, m):
        for j in range(1, n):
            dp[i][j] = dp[i-1][j] * dp[i][j-1]
    return dp[m-1][n-1]
正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧