标签：ret pat for turn 理解 i++ path div pre
//从理解二维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]; } };
标签：ret pat for turn 理解 i++ path div pre
原文地址：https://www.cnblogs.com/cunyusup/p/9761088.html
