一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）

已知网格上每个格子有一个数字，a[i][j] 表示第 $i$ 行第 $j$ 列格子上的数字。若 dp[i][j] 表示从网格左上角 $(0,0)$ 走到第 $i$ 行第 $j$ 列时能取得的最小数字和，且每次只能向右或向下移动。对于 $i>0$ 且 $j>0$ 的位置，正确的状态转移代码为（ ）。

{{ select(1) }}

• dp[i][j] = a[i][j] + min(dp[i-1][j], dp[i][j-1]);
• dp[i][j] = a[i][j] + max(dp[i-1][j], dp[i][j-1]);
• dp[i][j] = min(dp[i-1][j], dp[i][j-1]);
• dp[i][j] = a[i][j] + dp[i-1][j-1];