下面的程序中，二维数组v 和h 分别代表如下图所示的网格中的水平边的边长和垂直边的时间消耗。程序使用动态规划计算从左下角到右上角的最小时间消耗，则横线处应该填写下列哪个选项的代码？（）。

um877280 单选题共个子题

（原卷此处有一幅网格示意图。）

网格示意图

#v和h为List类型，相当于二维数组，已赋初值
dis = [[0 for j in range(MAXX)] for i in range(MAXY)]
def shortest_path(x,y):
    dis[0][0] = 0
    for i in range(y):
        dis[i + 1][0] = dis[i][0] + v[i][0]
    for j in range(x):
        dis[0][j + 1] = dis[0][j] + h[0][j]

    for i in range(y):
        for j in range(x):
            ________  #在此处填写代码
    return dis[y][x]

dis[i][j] = min([dis[i - 1][j] + v[i - 1][j], dis[i][j - 1] + h[i][j - 1]])

dis[i][j] = min([dis[i - 1][j] + h[i - 1][j], dis[i][j - 1] + v[i][j - 1]])

dis[i + 1][j + 1] = min([dis[i][j + 1] + v[i][j + 1], dis[i + 1][j] + h[i + 1][j]])

dis[i + 1][j + 1] = min([dis[i][j + 1] + h[i][j + 1], dis[i + 1][j] + v[i + 1][j]])

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New