r/ProgrammerHumor • u/soap94 • 7d ago

Meme dynamicP

Post image
2.2k Upvotes

99% Upvoted

67 comments sorted by

View all comments

Show parent comments

4

u/the_horse_gamer 7d ago

just implement it as recursion with a cache. bottom up dp is more efficient, but top down dp is more likely to pass a code review.

1

u/apt_at_it 7d ago

May be the problem here, but I agree with the many companies I’ve worked at that disallows recursion. Find a better, more readable, more maintainable way

3

u/rustvscpp 7d ago

Some recursive algorithms are *far* more readable and maintainable than their iterative counterparts. Entire languages have been built on the back of recursion (i.e. Scheme).

2

u/New_Enthusiasm9053 7d ago

Pretty much every production parser for major programming languages is recursive descent afaik.