//从理解二维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]; } };
原文：https://www.cnblogs.com/cunyusup/p/9761088.html