จะใช้ขั้นตอนขั้นต่ำเป็นหนึ่งโดยใช้วิธีการจากล่างขึ้นบนโดยใช้ C # ได้อย่างไร

MinimumStepstoOneBottomdownApproachtakes จำนวนเต็ม n เป็นอินพุต พารามิเตอร์ n มีจำนวนขององค์ประกอบทั้งหมด เงื่อนไขเริ่มต้นตรวจสอบว่า n เท่ากับ 1 หรือไม่ ถ้า n เท่ากับ 1 ให้คืนค่า 0 เริ่มต้น op1, op2 และ op3 เป็นค่าสูงสุด หาก n mod 3 เท่ากับ 0 ให้เรียก MinimumStepstoOneBottomdownApproach ซ้ำๆ และกำหนดให้กับ op1 ถ้า n mod 3 เท่ากับ 0 ให้เรียก MinimumStepstoOneBottomdownApproach ซ้ำๆ และกำหนดให้ op2 else ลบ 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