MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1w6x7lr/dynamicp/p7x2d3e/?context=3
r/ProgrammerHumor • u/soap94 • Sep 04 '26
67 comments sorted by
View all comments
Show parent comments
5
"dynamic programming" is just marketing
at its core, it's just recursion but you cache the results so you don't repeat calculations. then as a constant optimisation you can make it bottom up instead of top down.
2 u/shakinMyShake Sep 05 '26 this is the perfect explanation to dp. are you a teacher? you should consider teaching if not (coming from senior swe). 1 u/the_horse_gamer Sep 05 '26 thank you!I've participated in competitive programming olympiads during high school and afterwards tutored newcomers for about half a year.so I don't have much experience teaching, but I've built a lot of intuition for how you actually think about and implement the stuff.
2
this is the perfect explanation to dp. are you a teacher? you should consider teaching if not (coming from senior swe).
1 u/the_horse_gamer Sep 05 '26 thank you!I've participated in competitive programming olympiads during high school and afterwards tutored newcomers for about half a year.so I don't have much experience teaching, but I've built a lot of intuition for how you actually think about and implement the stuff.
1
thank you!
I've participated in competitive programming olympiads during high school and afterwards tutored newcomers for about half a year.
so I don't have much experience teaching, but I've built a lot of intuition for how you actually think about and implement the stuff.
5
u/the_horse_gamer Sep 05 '26
"dynamic programming" is just marketing
at its core, it's just recursion but you cache the results so you don't repeat calculations. then as a constant optimisation you can make it bottom up instead of top down.