TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Learn dynamic programming in 30 minutes

3 pointsby ourarashabout 5 years ago

1 comment

kccqzyabout 5 years ago
My personal advice for anyone wishing to master dynamic programming: learn about recurrence relations first. When I first started learning dynamic programming I didn&#x27;t know about recurrence relations. It was very frustrating to somehow &quot;sense&quot; that a problem involves dynamic programming but can&#x27;t describe it properly; that basically means I&#x27;m unable to apply dynamic programming principles to any new problems other than a few studied and memorized examples like LCS.<p>Later on after I learned recurrence relations I relearned dynamic programming and it&#x27;s a breeze. To be sure you just need to structure your mind to think about these problems in terms of recurrence relations. You don&#x27;t need to go as deep as I did learning about generating functions (though they are interesting and useful on their own).<p>Also I don&#x27;t believe in learning it in 30 minutes. You can get an overview in 30 minutes, much like you can finish a chapter or two in a calculus textbook in 30 minutes. But you won&#x27;t really learn it until you do the exercises and practice problems.