#12425. 珅泽教育CSP-J第一轮模拟考第二十八套 第 15 题
珅泽教育CSP-J第一轮模拟考第二十八套 第 15 题
有一个 行 列的网格,每格权值为非负整数 a[i][j]。从右上角 走到左下角 ,只能向左或向下,求最小路径权值和的递推式是( )。
{{ select(1) }}
f(i,j)=min(f(i-1,j),f(i,j-1))+a[i][j]f(i,j)=max(f(i-1,j),f(i,j-1))+a[i][j]f(i,j)=min(f(i-1,j),f(i,j+1))+a[i][j]f(i,j)=max(f(i-1,j),f(i,j+1))+a[i][j]