Yes, but the implementation is rather more efficient than a naive implementation of dynamic programming would be likely to be.

In reply to Re^2: Benchmarks aren't everything by tilly
in thread Benchmarks aren't everything by tilly

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post; it's "PerlMonks-approved HTML":