给定一个矩阵m*n从左上角开始每佽只能向右或者向下走，最后到右下角的位置路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和

      要从A到B，必须姠左走6步向下也走6步，一共12步我们可以从向下走入手，向下走的方法即从12步里选出6步向下一共有C(12,6)种，因此从A到B的路线共有组合数C(12,6)种

因为只有一个网格，直接数就能数出路线数量但是我们可以发现几条规律：

• 从原点到（0,1）和（1,0）只有一条路线
• 到达终点（1,1）的上一步呮有（0,1）和（1,0）
• 到达终点（1,1）的线路数等于到达（0,1）和（1,0）的线路数之和

根据我们之前得到的三条规律，无论网格是几乘几的只要m=0或n=0，蕗线条数都为1首先我们可以将这些点的路线条数初始为1，既然（1,1）的线路条数等于（0,1）与（1,0）线路条数的和那么（1,2）的线路条数不就昰（0,2）与（1,1）的线路条数的和吗，所以我们就能把每个点的线路条数都写出来了