For a processed prefix , the minimum-tail table for increasing subsequences storesThere is no slot for an unattainable length. The table records minimum endings, rather than the terms of one longest increasing subsequence. Replacing the value comparisons by gives the corresponding table for strictly increasing subsequences, whose entries are strictly increasing.
Articles by others on the same topic
There are currently no matching articles.