LeetCode - 62. Unique Paths

这是一道非常简单的动态规划问题。递推方程也很简单：
f(i,j)=f(i-1,j)+f(i,j-1)。但是由于蛮久没有做动规类的题目，我不加思考地用递归的方法做了出来：

int uniquePaths(int m, int n) {
        if (n == 1 || m == 1)
        {
            return 1;
        }
        else
        {
            return uniquePaths(m - 1, n) + uniquePaths(m, n - 1);
        }
    }

果不其然，Runtime Error，超时了。偷偷地看了一眼别人提交的代码，才想起这道题使用动规是需要用二维数组保存中间计算值的。
还是得好好理解动规呀~~~