PDT Partners interview question

A problem related with dynamic programming.