Back to DSA notes

Learning roadmap

DP & Greedy

Choose a goal, then follow each stage as an ordered, explained outline.

Learning goal

Learn deeply

Build a durable mental model, then transfer it into a working application.

Foundation

Stage purpose: Establish the vocabulary and first working mental model.

Required background: Complete the linked prerequisites below or bring equivalent experience.

Expected outcome: Explain the core idea and use it in a small example.

Estimated time: 30 minutes

  1. Lesson · Estimated time: 30 minutes

    Dynamic Programming

    Outcomes
    • Explain the core idea in Dynamic Programming
    • Apply Dynamic Programming in a representative exercise

    Prerequisites: No prerequisite topics

    Evidence: Practise the outcome in code and record what you learned.

    Current status: Not started

    Recommended next: DP — From Recursion Up — Carry the Dynamic Programming mental model into the next step with a concrete transfer exercise.

Core concepts

Stage purpose: Connect the concepts into a repeatable problem-solving model.

Required background: Complete the linked prerequisites below or bring equivalent experience.

Expected outcome: Apply the model to a representative exercise without copying a recipe.

Estimated time: 30 minutes

  1. Lesson · Estimated time: 30 minutes

    DP — From Recursion Up

    Outcomes
    • Explain the core idea in DP — From Recursion Up
    • Apply DP — From Recursion Up in a representative exercise

    Prerequisites: Dynamic Programming

    Evidence: Practise the outcome in code and record what you learned.

    Current status: Not started

    Recommended next: DP — A Masterclass in Thinking — Carry the DP — From Recursion Up mental model into the next step with a concrete transfer exercise.

Applied transfer

Stage purpose: Transfer the concepts into a realistic implementation task.

Required background: Complete the linked prerequisites below or bring equivalent experience.

Expected outcome: Produce a small artifact that proves the decision works.

Estimated time: 60 minutes

  1. Lesson · Estimated time: 30 minutes

    DP — A Masterclass in Thinking

    Outcomes
    • Explain the core idea in DP — A Masterclass in Thinking
    • Apply DP — A Masterclass in Thinking in a representative exercise

    Prerequisites: DP — From Recursion Up

    Evidence: Practise the outcome in code and record what you learned.

    Current status: Not started

    Recommended next: Greedy — A Masterclass in Thinking — Carry the DP — A Masterclass in Thinking mental model into the next step with a concrete transfer exercise.

  2. Lesson · Estimated time: 30 minutes

    Greedy — A Masterclass in Thinking

    Outcomes
    • Explain the core idea in Greedy — A Masterclass in Thinking
    • Apply Greedy — A Masterclass in Thinking in a representative exercise

    Prerequisites: DP — A Masterclass in Thinking

    Evidence: Practise the outcome in code and record what you learned.

    Current status: Not started

    Recommended next: Complete this path by applying these outcomes in your own project.