不同路径（动态规划实现）

题目

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ），机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”），问总共有多少条不同的路径？

例如，上图是一个7 x 3 的网格。有多少可能的路径？

示例 :
输入: m = 7, n = 3
输出: 28

注意点

1、动态规划思想类似数学中的数学归纳法；
2、确定状态方程：dp[i] [j] 代表从起始点（0，0）到点（i， j）的总路径数；
3、确定状态转移方程：

• 因为机器人只能向下和向左移动，所以第一行和第一列任一点的总路径数都为1；
• 因为机器人只能向下和向左移动，所以dp[i] [j] = dp[i] [j - 1] + dp[i - 1] [j] (点（i， j）总路径数 = 该点上边的总路径数 + 该店左边的总路径数)。

实现

    public int uniqueP