标签：bubuko http for div info ima nbsp alt ret
一、题目
1、审题
2、分析
求一个只能向下、向右的物体到达坐标 （m,. n）共有几种走法。
二、解答
1、思路：
方法一、
物体到达（m, n）的方法，可以化解为 (m-1, n) + (m, n-1)，所以可以化为 如下：
public int uniquePaths(int m, int n) { int[][] path = new int[m][n]; for (int i = 0; i < n; i++) // path[0][i] = 1; for (int i = 0; i < m; i++) path[i][0] = 1; for(int i = 1; i < m; i++) for (int j = 1; j < n; j++) { path[i][j] = path[i-1][j] + path[i][j - 1]; } return path[m-1][n-1]; }
标签：bubuko http for div info ima nbsp alt ret
原文地址：https://www.cnblogs.com/skillking/p/9683467.html
