Nuferii aleși formează un subșir crescător: numere luate în ordine din șir, fiecare mai mare decât cel de dinainte.
cel mai lung subșir crescător se află prin programare dinamică: rezultatul pentru fiecare nufăr se calculează din rezultatele nuferilor din stânga lui;
metoda „sar mereu pe primul nufăr mai mare” nu dă întotdeauna cel mai lung drum;
calculele deja făcute se păstrează într-un tabel și nu se mai fac a doua oară;
metode de acest fel compară două texte și arată ce s-a schimbat între ele.