这道题之前一直郁闷在如何求这个动态规划式上面了，我一直按照的是常规的思路，我是这么想的，map[n][m]=map[n-1][m-1]+r1 或map[n][m]=map[n-1][m]+r2 或
map[n][m]=map[n][m-1]+r2 ，但是这样想不出 子问题，，于是郁闷了，，没想到，这个题目其实思路可以打开的，，如果我们按照这样思考，因为最短的路劲，就是我们走最多的捷径的路，如果把最多捷径的条求出来了，那么最短路径也就求出来了，这样的话，因为走过捷径的话，横，纵坐标都是增加的，那么我们只需要按照 捷径的坐标进行规则排序，那么最后到达每一个捷径点的最多捷径数就可以求出来。。。
总这一题给自己的启示是，想问题的时候思路要打开，这条路不行，就换一条，多换几个思路也许就能巧妙的解决，而思考的魅力就在于此！