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