📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

    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