Add 1-D dp solution