62. 不同路径

机器人从左上到右下的不同路径数。

难度：中等。题型：DP。

标签：动态规划、数组

滚动数组 DP：dp[j] = dp[j] + dp[j-1]。 时间复杂度 O(mn)，空间复杂度 O(n)。