g6-07274. 数字三角形·写出转移 未做

数字三角形：第 $i$ 行有 $i$ 个数 $a_{i,1},\dots ,a_{i,i}$，从塔顶出发，每步走到下一行"正下方"或"右下"的位置，把经过的数字累加。$f_{i,j}$ = "从塔顶走到第 $i$ 行第 $j$ 个数的最小路径和"。转移方程应该是（ ）。

• A. $f_{i,j}=\min (f_{i-1,j-1},f_{i-1,j})$
• B. $f_{i,j}=\max (f_{i-1,j-1},f_{i-1,j})+a_{i,j}$
• C. $f_{i,j}=\min (f_{i-1,j-1},f_{i-1,j})+a_{i,j}$
• D. $f_{i,j}=\min (f_{i,j-1},f_{i,j+1})+a_{i,j}$