DP机器人有多少条路径

    科技2022-08-25  105

    #include<bits/stdc++.h> using namespace std; int uniquePath(int m,int n) { //动态开二维数组 int **f=new int*[m]; for(int k=0;k<m;k++) { f[k]=new int[n]; } int i,j; for(i=0;i<m;i++) { for(j=0;j<n;j++) { if(i==0||j==0) { f[i][j]=1; } else{ f[i][j]=f[i-1][j]+f[i][j-1]; } } } return f[m-1][n-1]; } int main() { int m,n; cin>>m>>n; cout<<uniquePath(m,n); }
    Processed: 0.020, SQL: 9