From e25488d4516db786d55ed3a85083c0dfcc15d471 Mon Sep 17 00:00:00 2001 From: Rushil Khantwal Date: Sun, 19 Apr 2020 03:22:47 +0530 Subject: [PATCH] Delete minStepsBU.cpp --- minStepsBU.cpp | 46 ---------------------------------------------- 1 file changed, 46 deletions(-) delete mode 100644 minStepsBU.cpp diff --git a/minStepsBU.cpp b/minStepsBU.cpp deleted file mode 100644 index 75ba000..0000000 --- a/minStepsBU.cpp +++ /dev/null @@ -1,46 +0,0 @@ -#include - -using namespace std; - -int minSteps(int n) -{ - int dp [100]; - dp[0] = 0; - - for(int i=1;i<=n;i++) - { - int temp =0 ; - if( (i+1)%3 ==0) - { - if((i+1)%2 ==0) - { - temp= min(dp[((i+1)/3)-1],dp[((i+1)/2)-1]); - dp[i]=min(temp,dp[i-1])+1; - - } - else - dp[i]= min(dp[((i+1)/3)-1],dp[(i-1)])+1; - } - else - { - if((i+1)%2 ==0) - { - dp[i] = min(dp[((i+1)/2)-1],dp[i-1])+1; - - } - else - dp[i]= dp[(i-1)]+1; - } - } - return dp[n-1]; -} -int main() -{ - int x; - cin>>x; - - int res = minSteps(x); - cout<<"\n"<