Leetcode 62

//从理解二维dp到简化成一维dp我用了一年的时间
class Solution {
public:
    int uniquePaths(int m, int n) {
        vector<int> dp(m,1);
        for(int i=1;i < n;i++){
            for(int j=1;j < m;j++){
                dp[j] = dp[j] + dp[j-1];
            }
        }
        return dp[m-1];
    }
};