Longest increasing subsequence (LIS)
Në shqip: Nënvargu më i gjatë rritës
ShpjegimiSQ
Gjej sa më shumë elemente që rriten (jo domosdoshmërisht ngjitur): te [3, 1, 4, 1, 5, 9, 2, 6] është 4 (1, 4, 5, 9). DP e thjeshtë O(n²); me kërkim binar bëhet O(n log n).
EnglishEN
Find as many increasing elements as possible (not necessarily adjacent): in [3, 1, 4, 1, 5, 9, 2, 6] it's 4 (1, 4, 5, 9). Simple DP is O(n²); with binary search it's O(n log n).
Si ta mendosh
Si të zgjedhësh sa më shumë shkallë që ngjiten gjithmonë më lart.
Lexoje në anglisht
Like picking as many steps as possible that always go higher.