unique-paths

状态转移矩阵f[i][j]=f[i-1][j]+f[i][j-1]
转换为一维dp[j]=dp[j]+dp[j-1]

class Solution {
public:
    int uniquePaths(int m, int n) {
        vector<int>dp(n,0);
        dp[0]=1;
        for(int i=0;i<m;i++)
        {
            for(int j=1;j<n;j++)
                dp[j]=dp[j]+dp[j-1];
        }
        return dp[n-1];
    }
};