Unique Paths

好吧我知道用组合数学可以做！

但是我就想用计算机让他算来着，思想简单，helper(m, n, i, j)表示从(i, j)这个位置到终点有多少种走法，由于从每个点出发只有两条路，因此用分类计数法，把这两条路上可走路径加起来，就得到了从(i, j)出发所有可能的路径。

记得用DP就好。

class Solution {public:int map[101][101];int uniquePaths(int m, int n) {for (int i = 0; i < 101; ++i)    for (int j = 0; j < 101; ++j)    map[i][j] = -1;return helper(m, n, 0, 0);}int helper(int m, int n, int i, int j) {if (map[i][j] != -1)return map[i][j];if (i == m - 1 && j == n - 1) {map[i][j] = 1;return 1;}if (i >= m || j >= n) {map[i][j] = 0;return 0;}map[i][j] = helper(m, n, i, j + 1) + helper(m, n, i + 1, j);return map[i][j];}};

http://oj.leetcode.com/problems/unique-paths/