- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 关于N*N方格从（1,1）到（N,N）的最短距离
一个N*M的方格子，A点在左下角，B点在右上角，求A点到B点的最短路径有多少条 偶然看到一个求最短路径的题目， 感觉有趣所以分析了下，抽象出来这就是一个排列组合的问题。 这个题目的最短路径为（N-1）+（M-1），其中有（N-1）次是向上走，（M-1）次向右走 所以最短路径的条数就成了从（N-1）+（M-1）次中任选（N-1）次向上走，其余（M-1）次向右走，
2016-01-11 16:57:16
1874
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人