Domanda di colloquio di Amazon

A question on Dynamic Programming.....a modification of longest increasing subsequence problem