educative.io

Top down approach with memoization

Courses
,
#1

For some of us who are still trying learn DP, could you post the solution with top down approach with memoization for this question. thank you.

Type your question above this line.

Course: https://www.educative.io/collection/5668639101419520/5633779737559040
Lesson: https://www.educative.io/collection/page/5668639101419520/5633779737559040/5727950116749312

2 Likes
#2

Hi @Ronnie_Bhatti
This is our old Dynamic Programming. The new one will be live soon, and it has three solutions

  • Naive Approach
  • Top-Down
  • Bottom-up