jain12

minimum cost path by recursion

Apr 29th, 2020
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. #include<iostream>
  2. #include<math.h>
  3. using namespace std;
  4. int MinCost(int C[3][3],int r,int c){
  5.     if(r==0 && c==0)
  6.         return C[0][0];
  7.     if(r<0 || c<0)
  8.         return INT_MAX;
  9.    return C[r][c]+min(MinCost(C,r-1,c),min(MinCost(C,r-1,c-1),MinCost(C,r,c-1)));
  10.   }
  11.  
  12. int main(){
  13. int r=3,c=3;
  14. int C[r][3]={ {1,2,3},
  15.               {4,8,2},
  16.               {1,5,3}
  17.                };
  18. cout<<MinCost(C,2,2);
  19.   return 0;
  20.   }
Add Comment
Please, Sign In to add comment