1 class Solution 2 { 3 public: 4 int uniquePaths(int m, int n) 5 { 6 vector<int> vi(n,1); 7 for(int i=1;i<m;i++) 8 { 9 for(int j=1;j<n;j++) 10 vi[j]+=vi[j-1]; 11 } 12 return vi[n-1]; 13 } 14 };
这个题本质是用mXn的矩阵来解，这里简化了空间复杂度，核心关系是F(m,n)=F(m-1,n)+F(m,n-1)
原文：https://www.cnblogs.com/zhuangbijingdeboke/p/9337908.html