# 沁原每日面经解读 019

- 资料整理：[www.bittiger.io](https://www.bittiger.io)
- 解读人：冯沁原

## 矩阵路径 GoldmanSachs-全职-电面-社招

### 题目

```

对于一个矩阵，寻找从左上角到右下角的最优路径，使路径上元素的和最小。

例如：
1 3 1
1 5 1
4 2 1

输出：
1+3+1+1+1=7

```

### 思路

- 演绎模型：保存到达一个点的最优值，然后演绎推理
- Follow up：如果是乘法关系呢？
