#12425. 珅泽教育CSP-J第一轮模拟考第二十八套 第 15 题

珅泽教育CSP-J第一轮模拟考第二十八套 第 15 题

有一个 nnmm 列的网格,每格权值为非负整数 a[i][j]。从右上角 (1,m)(1,m) 走到左下角 (n,1)(n,1),只能向左或向下,求最小路径权值和的递推式是( )。

{{ 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]