LIS using DP