c#解决不同路径问题

二维dp数组：

public class Solution {

    public int UniquePaths(int m, int n) {

       var dp=new int[m,n];

       for(int i=0;i

        for(int j=0;j

        for(int i=1;i

        for(int j=1;j

        dp[i,j]=dp[i-1,j]+dp[i,j-1];

        }

                 }

                    return dp[m-1,n-1];

    }

}

一维dp数组：

public class Solution {

    public int UniquePaths(int m, int n) {

       var dp=new int[n];

       for(int i=0;i

          for(int j=1;j

              for(int i=1;i

                    dp[i]+=dp[i-1];

              }

       }      

       return dp[n-1];

}