点到点路径和问题（动态规划）_点到点位置控制

62. Unique Paths
求解Start到Finish路径的总和，只允许从起点位置向下或者向右移动。

设v为路径统计矩阵，v[i][j]为经过i，j位置的路径总数。
状态转移方程：v[i][j] = v[i-1][j] + v[i][j-1];

class Solution {
public:
    int uniquePaths(int m, int n) {
        vector<vector<int> > v(m, vector<int>(n, 1));
        for(int i = 1; i < m; ++i)
        {
            for(int j = 1; j < n; ++j)
            {
                v[i][j] = v[i-1][j] + v[i][j-1];
            }
        }
        return v[m-1][n-1];
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14