贪心算法---不同路径
题目：
一个机器人位于一个 m x n 网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径？
思路：
动态规划五部曲：
1.确定dp数组及含义。dp数组需要是一个二维数组，dp[i][j]代表从起始位置到下标为（i，j）位置的不同路径条数。
2.确定递推公式。到达（i，j）位置可以从（i-1，j）向下走一步或者从（i，j-1）向右走一步。故dp[i][j]=dp[i-1][j]+dp[i][j-1]。
3.dp数组初始化。因为每一次只能向右或者向下走，所以第一行和第一列要初始化为1。
4.确定遍历顺序。从左到右从上到下遍历。
5.举例推导dp数组。m=3,n=7时，dp数组如下：
| 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 1 | 3 | 6 | 10 | 15 | 21 | 28 |
代码：
public int uniquePaths(int m, int n) {int[][] dp=new int[m][n];//初始化for(int i=0;i<m;i++){dp[i][0]=1;}for(int j=0;j<n;j++){dp[0][j]=1;}for(int i=1;i<m;i++){for(int j=1;j<n;j++){dp[i][j]=dp[i-1][j]+dp[i][j-1];}}return dp[m-1][n-1];}