请手写一个经典动态规划算法：求从矩阵左上角到右下角的最小代价路径，其中每次只能向右或向下移动，每个格子有对应的代价。

Question

Accepted Answer

考察点：考察动态规划状态定义、转移方程和边界处理。回答思路：正确理解问题并定义dp数组含义 写出正确的状态转移方程 处理边界条件（第一行和第一列） 能够口头解释时间与空间复杂度

考察说明