Added a DP problem

[caramelmelmel]

Question added has frequently appeared in interviews at least.
DP here is not the most optimised solution but can be solved by DP. It's a great revision for DP.