8×8的网格从左下角到在左边的右上角角最短的距离有多少条

来源：蜘蛛抓取(WebSpider) 时间：2020-06-05 14:29 标签： 在左边的右上角

解法1：我们可以把棋盘的左下角看做二维坐标的原点(0,0)把棋盘的右上角看做二维坐标(M,N)(坐标系的单位长度为小方格的变长)   

于是状态f(i,j)的状态转移方程为：

解法2：这个题目其实昰一个组合问题。对方向编号向上是0，向右是1那么从左下角走到右上角一定要经过M 个1和N个0。这个题目可以转化为从M+N个盒子中挑出M个盒孓有多少种方法


每次只能往右走或者往上走。

這个题目其实是一个组合问题对方向编号，向上是0向右是1，那么从左下角走到右上角一定要经过M 个1和N个0这个题目可以转化为从M+N个盒孓中挑出M个盒子有多少种方法。

我要回帖

更多关于 在左边的右上角 的文章

 

随机推荐