给定一个 n×m 的网格，每个格子有一个权重值，从左上角出发只能向右或向下移动，求到达右下角终点的路径中，路径上所有格子权重之和的最小值。

回答思路

1. 明确状态定义为到达每个格子的最小路径和
2. 正确推导递推关系：当前格子最小值等于上方与左方较小值加当前权重
3. 正确处理第一行和第一列只有单一来向的边界情况
4. 能说明为什么贪心或暴力枚举不可行，以及时间空间复杂度