Longest Common Increasing Sequence

Longest Common Increasing Sequence

Defining $LCIS(s_{1}...s_{n},t_{1}...t_{m},last)$ recursively:

• If $s_{n} = t_{m}$ and $s_{n} > last$, then

$$LCIS = max( \\ LCIS(s_{1}...s_{n-1},t_{1}...t_{m-1},s_{n})+1, \\ LCIS(s_{1}...s_{n-1},t_{1}...t_{m},last), \\ LCIS(s_{1}...s_{n},t_{1}...t_{m-1},last))$$

• If $s_{n}\neq t_{m}$, then

LCIS

Read full article from Longest Common Increasing Sequence