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