例43　最小路径和

1．问题描述

给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的路径，使数字和最小。

2．问题示例

输入[[1，3，1]，[1，5，1]，[4，2，1]]，输出7，路线为1->3->1->1->1。输入[[1，3，2]]，输出6，路线是1->3->2。

3．代码实现

4．运行结果

输入：[[1,4,5],[2,7,6],[6,8,7]]

输出：7