I try to solve this UVA 12124 — Assemble using DP but I fail. maybe because of the memorization cannot take the required memory

wrong answer dp

but finally solved it with a greedy approach AC greedy

I wonder If there is a dp solution for this problem

Thanks