I can't make greedy solution, but I AC-ed this problem with simple dp solution. Can you tell me greedy solution?

Just sort it!

hello Elisabeth...I solved this problem with greedy approach in uva site..but I cant figure out dp approach...can you help me to figure out dp recurrences in this and some other problems...I am curious...