5:有一个n行m列的网格图,每个格子有一个非负整数权值a[i][j]。现在要从右上角(1, m)走到左下角(n, 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]