Snippets tagged dynamic programming
-
Memoization for dynamic programming
The snippet shows how to implement reusable memoization function and how to use it to implement efficient Fibonacci number generator using dynamic programming.
6 people like this
Like the snippet!Posted: 13 years ago by Tomas Petricek
-
Dynamic Invocation of Generic Functions In A Module
A quick snippet showing three different ways of dynamically/reflectively locating a module then invoking a generic function. The first two don't rely on a class. But the third is more readable/understandable for most .NET devs.
5 people like this
Like the snippet!Posted: 4 years ago by Cerberus (FSharp Discord)
-
recursive to dynamic programming with ycombinator
Dynamic programming is equivalent to recursion + some way to remember the results (as far as I undertand) The y combinator allows to "tie" a previously "untied" recursion, which itself allows to compositionally inject additional steps in the recursion. This allows to go from recursion to dynamic programming in a structured way. This exemple is a bit contrived, as there are no overlapping subproblems, which would be the case in more interesting problem (dtw etc..)
3 people like this
Like the snippet!Posted: 11 years ago by Nicolas2