What can “The Simpsons” teach us about Dynamic Programming?

Опубликовано: 30 Сентябрь 2024
на канале: SimonDev
98,000
4.6k

An introduction to dynamic programming, how to approach these types problems, and we'll step through a few basic ones.

🛒 Recommended books (on Amazon): https://www.amazon.com/hz/wishlist/ls...
❤️ Support me on Patreon:   / simondevyt  
🌍 My Gamedev Courses: https://simondev.teachable.com/

Disclaimer: Commission is earned from qualifying purchases on Amazon links.

Follow me on:
Twitter:   / iced_coffee_dev  
Instagram:   / beer_and_code  
Github: https://github.com/simondevyoutube/


Covering dynamic programming, top down vs bottom up approaches. What is memoization and tabulation. Will also answer a few quick problems like the Fibonacci series, Coin Change, Min Path Sum, 0-1 Knapsack, Subset Sum, and the Staircase problem.