15、下⾯的程序中 ,⼆维数组 h和v分别代表如下图所⽰的⽹格中的⽔平边的时间消耗和垂直边的时间消耗。程序使⽤动态规划计算从左下角到右上角的最⼩时间消耗 ,则横线处应该填写下列哪个选项的代码?( )。

💡 真题解析
【答案】C
【解析】观察到11行的输出为dis[y][x],而我们枚举的范围是<y与<x,所以第10行计算的肯定是dis[i+1][j+1],排除AB,接着看C选项第一个转移,dis[i][j+1],说明这里是从第一维转移过来,而第5行也是从第一维转移过来的,使用的是v数组,选项C正确,排除D选项,本题选C。