Function
heaviestIncreasingSubsequence
Computes the heaviest increasing subsequence.
Parameters
In-parameter: An arbitrary string. Types: String | |
In-parameter: A weight for each position in the string. | |
Out-parameter: A String of positions that indicate the members of the heaviest increasing subsequence. Remarks:
The last position in pos indicates the first member of the heaviest increasing subsequence.
That's why pos should be a Block-String (Stack).
Note that only members that contribute a weight are selected, that is, positions with associated weight=0 are ignored. |
Example Programs
SeqAn - Sequence Analysis Library - www.seqan.de