सी # का उपयोग करके नीचे-ऊपर दृष्टिकोण का उपयोग करके न्यूनतम चरण को कैसे कार्यान्वित करें?

न्यूनतम StepstoOneBottomdownApproach इनपुट के रूप में पूर्णांक n लेता है। पैरामीटर n में तत्वों की कुल संख्या होती है। प्रारंभिक स्थिति जांचती है कि n 1 के बराबर है या नहीं। यदि n 1 के बराबर है तो 0 पर लौटें। op1, op2 और op3 को अधिकतम मान पर प्रारंभ करें। यदि n mod 3 0 के बराबर है, तो फिर से MinimStepstoOneBottomdownApproach को कॉल करें और इसे op1 को असाइन करें, यदि n mod 3 0 के बराबर है, तो फिर से MinimStepstoOneBottomdownApproach को कॉल करें और इसे op2 को असाइन करें और n को 1 से घटाएं और न्यूनतम StepstoOneBottomdownApproach को कॉल करें। अंत में dp सरणी से मान लौटाएं

समय की जटिलता - ओ(एन)

अंतरिक्ष जटिलता - ओ(एन)

उदाहरण

public class DynamicProgramming{
   public int MinimumStepstoOneBottomdownApproach(int n){
      int[] dp = new int[100];
      dp[1] = 0;
      for (int i = 2; i < n; i++){
         int op1 = int.MaxValue, op2 = int.MaxValue, op3 = int.MaxValue;
         if (n % 3 == 0){
            op1 = dp[i / 3];
         }
         if (n % 2 == 0){
            op2 = dp[i / 2];
         }
         op3= dp[i -1];
         dp[i]= Math.Min(Math.Min(op1, op2), op3) + 1;
      }
      return dp[n-1];
   }
}

static void Main(string[] args){
   DynamicProgramming dp = new DynamicProgramming();
   Console.WriteLine(dp.MinimumStepstoOneBottomdownApproach(10))
}

आउटपुट

3