Lis Dynamic Programming