[oneturkmen]

That's weird. DP, though better than naive brute force, is still very slow since it looks only for an exact, optimal solution.