📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!
  • google app store apple app store
    • ✖

      Question

      What is the difference between memoization and

      tabulation in Dynamic Programming?
      A Memoization is bottom-up, tabulation is top-down. Correct Answer Incorrect Answer
      B Memoization uses iteration, tabulation uses recursion. Correct Answer Incorrect Answer
      C Memoization is top-down (recursive with caching), tabulation is bottom-up (iterative with table filling). Correct Answer Incorrect Answer
      D Memoization is for optimization problems, tabulation is for decision problems. Correct Answer Incorrect Answer
      E They are essentially the same concept with different names. Correct Answer Incorrect Answer

      Solution

      Memoization (Top-down DP): A recursive approach where the results of function calls are stored (cached) so that if the same function call occurs again, the stored result is returned instead of recomputing. It starts from the main problem and recursively solves subproblems.       Tabulation (Bottom-up DP): An iterative approach where a table (usually an array) is filled starting from the smallest subproblems and building up to the solution of the main problem.

      Practice Next
      More IT Operating System Questions
      ask-question