单选题

下面的程序中,二维数组 h 和 v 分别代表如下图所示的网格中的水平边的时间消耗和垂直边的时间消耗。

程序使用动态规划计算从左下角到右上角的最小时间消耗,则横线处应该填写下列哪个选项的代码?( )。

A.

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

B.

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

C.

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

D.

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

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部