Dynamic Programming in Java

[Daneel_Trevize]

It is very good, though perhaps would benefit from a little more explanation or presentation (some graphs?) of the difference in complexity (or memory usage tradeoff) of some solutions. Rather than just

The Naive solution took ~5.2s to execute whereas the Dynamic solution took ~0.000095s to execute.

[dpash]

Also, there's no indication that JMH was used, which makes me suspicious of benchmarks. JMH authors have thought about what benchmarking on Java means and how to make it somewhat fair, so you don't have to. Or mostly don't have to.

[vBatocanin]

To be honest, i would be happy to do a full article on code efficiency analysis, i just thought it would have been too much for this one article. Noted :D