[LintCode]unique paths

http://www.lintcode.com/zh-cn/problem/unique-paths/

递推公式：f[m][n] = f[m-1][n]+f[m][n-1]

可采用DP或者记忆化的递归实现。

下面是递归实现的代码：

#include <cstring>
class Solution {
public:
    /**
     * @param n, m: positive integer (1 <= n ,m <= 100)
     * @return an integer
     */
    int f[101][101];
    Solution() { memset(f, 0, sizeof(f)); }
    int uniquePaths(int m, int n) {
        // wirte your code here
        if(m==1||n==1) return f[m][n] = 1;
        return f[m][n]?f[m][n]:f[m][n] = uniquePaths(m-1, n)+uniquePaths(m, n-1);
    }
};