Advertisement
informaticage

Unique path - bottom up DP

Nov 18th, 2020 (edited)
128
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.32 KB | None | 0 0
  1. int uniquePaths(int m, int n){
  2.     int M[m][n];
  3.    
  4.     for (int i = 0; i < m; i++)
  5.         M[i][0] = 1;
  6.    
  7.     for (int j = 0; j < n; j++)
  8.         M[0][j] = 1;
  9.    
  10.     for (int i = 1; i < m; i++)
  11.         for(int j = 1; j < n; j++)
  12.             M[i][j] = M[i-1][j] + M[i][j-1];
  13.    
  14.     return M[m-1][n-1];
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement