DYNAMIC PROGRAMMING VS. MEMOIZATION

IT'S BEEN A LONG TIME SINCE WE HAD THIS THREAD!

for a reason

Dynamic languages are unsafe, you insensitive clod

>>3
i was going to tell you to get back to /slashdot/, but then i wondered why the thread had been bumped to the top if both of you saged.
then i realised IHBT

back to [g]/spoiler/[/g]

>>5
Don't drink and bbcode

>>5
Back to BBCode FAILURE, please.

No, really. Memoization is much simpler to implement, I don't see why there's all this focus on dynamic programming.
I never bother to convert the problem to dynamic programming form unless I'm afraid I'll blow my stack. I wondered if anyone actually prefer DP representations, and why.

>>8
Because dynamic programming usually provides an explicit eviction policy? If you has a memoized algorithm that is O(n²) in function calls, then it would eat O(n²) in space, while with dynamic programming you can have O(n) in space quite often. For fibs it's O(n) vs O(1), by the way. Also, dynamic programming makes it easier to think about and to debug the program. Sure, you have to invest some time up front thinking about what you're going to do, but it pays back thousandfold when you do not discover that you were wrong all along, and what's more, you do not spend hours discovering that, trying to delay the inevitable and rethink your program in terms of dynamic programming.

And now we can discuss DYNAMICALLY TYPED LANGUAGES vs IMPLICITLY MEMOIZING LANGUAGES.

>>10
If I can define a memoization facility in a handful of lines and make a function memoizable in one line (or zero lines if I define the function differently to be memoized by default), that's about as good as implicitly memoized languages, without the drawbacks of having to force a purely functional aproach on all the functions that don't need memoization on by default(which use mutable state in one form or another).

>>11
wat

>>12
Typical non-satori programmer.
Note how it has no idea what the post says.

>>13
Yeah, "memoization", the functional paradigm and mutable state. Really deep shit right there, it took me two months using the computer dictionary to understand you.

>>14
"memoization"
Why the quotes, faggot?

>>15
You come from /b/. Now please return there.