# 沁原每日面经解读 012

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

## 三角路径 Amazon-全职-电面-社招

### 题目

```

给你一个三角形，计算从顶部到底部的最短路径和，每一步只能从上一层向临近的下一层移动。

例如，

   3
  1 2
 2 1 3

最短路径是3+1+1=5

```
### 思路

- 演绎模型：保存到达某个节点的最短路径
