Sciomi uses Google Analytics to measure how the site is used. If you accept, it stores a cookie on your device. If you decline, it stores nothing on your device, but Google may still receive a basic signal that a page was opened. Sign-in and practice progress cookies are always used. No ads are shown. Details in the privacy policy

Dynamic programming basics

Computer Science · Algorithms

Loading practice question…

About this practice set

Dynamic programming basics is a Computer Science quiz (Algorithms) with 5 multiple-choice questions. Pick an answer and read the explanation that follows.

What you will be asked

  • Dynamic programming solves problems by:
  • Memoisation:
  • DP requires problems to have:
  • Fibonacci computed with memoisation is:
  • Top-down DP is: