给定一个矩阵，找出从左上角到右下角的最小路径和。只能向下或向右移动。

Given a matrix, find the minimum path sum from top-left to bottom-right. You can only move down or right.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

标签: coinbase, generated

目标公司: Coinbase

参考答案摘要

思路分析 经典动态规划。dp[i][j] = grid[i][j] + min(dp[i-1][j], dp[i][j-1])。 参考答案 初始化第一行和第一列为累加和，然后逐行逐列填充 dp 表。可原地修改节省空间。 评分要点 正确的状态转移方程 边界条件处理 空间优化（一维 dp 或原地修改） 常见追问 如何输出具体路径？ 如果可以上下左右四个方向移动呢？

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。