Need ENGLISH dp solution

Can the ENGLISH be solved using dp or greedy method?

I used a greedy method. See ENGLISH Video Solution.