题目:
一个8*8的方格子,A点在左下角,B点在右上角,求A点到B点的最短路径有多少条
偶然看到一个求最短路径的题目, 感觉有趣所以分析了下, 此类问题不外乎递归排列、或者有规律的数列。
若只关注A、B两点之间最短距离的条数, 思路很繁杂不清晰,若跳出A、B两点,分析从左到右所有点的最短路径,
则很容易发现规律如下4*4格子所示:
A | 1 | 1 | 1 |
1 | 2 | 3 | 4 |
1 | 3 | 6 | 10 |
1 | 4 | 10 | B(20) |
源码后续补充。