longest increasing sequence
Let LIS(Ë) denote the length of the longest increasing sequence in Ë. A sequence Ëis monotone if Ë(1) Ë(2) Ë(n). We consider edit operations on a sequence. where a single edit operation involves deleting a single element of the sequence and inserting it in. a new place.