Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Coddy

Dynamic Programming 101

via Coddy

Overview

Master the art of solving complex problems efficiently. Boost your problem-solving skills for coding interviews with easy-to-follow lessons and hands-on challenges.

Prerequisites:

  • Knowledge in Python

Syllabus

Introduction to DP

  • What is dynamic programming?
  • Why is it important?
  • Applications in various fields

Basic concepts

  • Memoization
  • Memoization without Recursion

Dynamic programming algorithms

  • Longest common subsequence
  • Knapsack problem
  • Coin change problem
  • Edit distance

Advanced topics

  • min_subarray_len
  • Pruning
  • Space optimization
  • Bit masking

Conclusion

  • Recap of key concepts
  • Summary

Reviews

Start your review of Dynamic Programming 101

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.