$D p$ 后的递归输出

相信许多同学都有这样的经历：当你兴致勃勃的写出一道 $D p$ 题，看到 $O u t p u t$ 中最后一行一串带来恐慌的数字。
心中一想：这道题，多半是算了。
多少个黑夜中的苦刷 $D p$ ，以为自己已经握紧了大( $D$ )炮( $p$ )。没想到，最后炮弹无法

O u t p u t

别哭，不忧伤。

天空中闪过一道光….
算了，说人话。
我们可以把 $D p$ 看作递推的求解。
当我么得到答案时，就可以递归回去输出。

给定长度分别为 $l 1, l 2$ 的整数序列 $a [], b []$ ，求出它的最长公共子序列。

$f [i] [j]$ ：在 $a [1... i]$ 与 $b [1... j]$ 中的最长公共子序列

f [i] [j] = {\begin{cases} f [i - 1] [j - 1] + 1 & a [i - 1] = b [j - 1] \\ max (f [i - 1] [j], f [i] [j - 1]) & a [i - 1]! = b [j - 1] \end{cases}

$1 \leq i \leq l 1, 1 \leq j \leq l 2$

就是把 $D p$ 倒过来
自己领悟一下

Dp后的递归输出

（从不写伪代码，我写的是伪伪代码）
Dp后的递归输出

$T h a n k s$ $f o r$ $r e a d i n g$ !

Dp后的递归输出