什麼是最長遞增子序列

最長遞增子序列(LIS)是指在給定的一組數字中找到一箇子序列，該子序列中的元素從左到右依次遞增，且子序列的長度儘可能長。

最長遞增子序列問題可以應用於計算機科學等多箇領域，在解決動態規劃問題中非常經典。它可以通過動態規劃算法來找到最優解，其中可能不是唯一的。