pub fn lis(nums: &[i64]) -> Vec<i64>Expand description
LIS ning o’zini qaytaradi (O(n log n), ota indekslarini saqlab).
§Misol
use rust_algorithms::dp::lis;
assert_eq!(lis(&[10, 9, 2, 5, 3, 7, 101, 18]), vec![2, 3, 7, 18]);
assert_eq!(lis(&[3, 2, 1]), vec![1]);