Registry / utility / longest-increasing-subsequence

longest-increasing-subsequence

library0.1.0rscratesunverified

Find a longest increasing subsequence of some input sequence.

# Cargo.toml
[dependencies]
longest-increasing-subsequence = "0.1.0"

github ↗homepage ↗docs ↗

INSTALL

IMPORT

SIG · LONGEST-INCREASING

longest-increasing-subsequence

utilityrustv0.1.0

harness data pending

Install & Compatibility

Where this runs

No compatibility data collected yet for this library.

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

longest_increasing_subsequence

✓ use longest_increasing_subsequence::longest_increasing_subsequence;

Computes the longest increasing subsequence of a sequence.

use longest_increasing_subsequence::longest_increasing_subsequence; fn main() { let seq = vec![3, 1, 4, 1, 5, 9, 2, 6]; let lis = longest_increasing_subsequence(&seq); println!("Longest increasing subsequence: {:?}", lis); }

Debug

Known issues

No known issues recorded.

Upgrade

Version history

0.1.0latest on crates.io

Audit

Dependencies

No dependency data recorded yet.

Agent activity

5 hits · last 30 days

node

Amazon

Resources

githubhttps://github.com/fitzgen/longest-increasing-subsequence ↗

homepagehttps://github.com/fitzgen/longest-increasing-subsequence ↗

docshttps://docs.rs/longest-increasing-subsequence/ ↗