dp是什么
动态规划，三要素：状态、转移，初始化。状态是最基础的，转移是状态之间的关系，初始化是状态的边界，如何设计状态。
引入-1.-1 P1216 [IOI1994]数字三角形
给一个数字三角形，可以向下或向右下走，试问路径数字和的最大值。
状态：\(f_{i,j}\) 表示在 \((i,j)\) 时的最大权值和。为什么是这个状态？在走过程中，位置和权值在变化，求价值，所以状态的形式是 \(\texttt{f[位置]=价值}\)，把要求的放到右边，其它的放左边。
动态规划，三要素：状态、转移，初始化。状态是最基础的，转移是状态之间的关系，初始化是状态的边界，如何设计状态。
给一个数字三角形，可以向下或向右下走，试问路径数字和的最大值。
状态：\(f_{i,j}\) 表示在 \((i,j)\) 时的最大权值和。为什么是这个状态？在走过程中，位置和权值在变化，求价值，所以状态的形式是 \(\texttt{f[位置]=价值}\)，把要求的放到右边，其它的放左边。