dp by zhx
摘要：
dp是什么 动态规划，三要素：状态、转移，初始化。状态是最基础的，转移是状态之间的关系，初始化是状态的边界，如何设计状态。 引入-1.-1 P1216 [IOI1994]数字三角形 给一个数字三角形，可以向下或向右下走，试问路径数字和的最大值。 状态：\(f_{i,j}\) 表示在 \((i,j)\ 阅读全文
posted @ 2024-05-27 21:04 ScapeGoatTree 阅读(4) 评论(0) 推荐(0) 编辑