C＃を使用したtopDownアプローチを使用して最小ステップを1に実装するにはどうすればよいですか？

MinimumStepstoOneTopdownApproachは、整数nと整数配列を入力として受け取ります。パラメータnには、要素の総数が含まれます。初期条件は、nが1に等しいかどうかをチェックします。nが1に等しい場合は、0を返します。op1、op2、およびop3を最大値に初期化します。 n mod 3が0に等しい場合は、MinimumStepstoOneTopdownApproachを再帰的に呼び出してop1に割り当てます。nmod3が0に等しい場合は、MinimumStepstoOneTopdownApproachを再帰的に呼び出してop2に割り当てます。それ以外の場合は、nを1減算して、MinimumStepstoOneTopdownApproachを呼び出します。最後に、Math.Minを呼び出して、最小の3つの要素を計算し、dp配列から値を返します

時間計算量 − O（N）

スペースの複雑さ − O（N）

例

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

static void Main(string[] args){
   DynamicProgramming dp = new DynamicProgramming();
   int[] dpArr = new int[150];
   Console.WriteLine(dp.MinimumStepstoOneTopdownApproach(10, dpArr));
}

出力

3