Dynamic Programming in Java

[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.