树型DP中的f[u]指的是从以u为根结点的值（从下到上的）
线性DP中的f[i][j]指的是到达这个点的距离（感觉是从上到下的有一点区别当然树型dp也可以是从上倒下的）

898数字三角形

最重要的是找到两个来源的途径（感觉就像是递归问题中斐波那契数列的问题）

最长上升子序列：

f[i] 代表的意义是根据以i结尾的最长上升子序列，从1~i进行遍历即可求出来
要记录的话可以在状态转移的时候将它是从那个状态转移过来的给记录一下之后就倒序输出就行

最长公共子序列

也是根据最后一个或两个的状态进行分类集合的，跟背包问题一样都是在最后一个问题上做文章的