Increasing subsequence

An increasing subsequence of a sequence

x_{1}, \dots, x_{n}

x_{i_{1}} \leq \dots \leq x_{i_{m}}

selected at indices

i_{1} < \dots < i_{m}

.

Table of contents
- Longest increasing subsequence Increasing subsequence

Longest increasing subsequence ( $L (x)$ )

A longest increasing subsequence is an increasing subsequence of maximum length. Changing or deleting one term changes its length by at most one.

 Ancestors (4)

 Incoming links (1)

Longest increasing subsequence

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version