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

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

時間計算量 − O（N）

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

例

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