2023年2月4日
动态规划DP
摘要： 动态规划DP ##一般DP的组成 一般DP主要分为两个部分：表示状态，状态转移 这里以**[P1216 USACO1.5][IOI1994]数字三角形 Number Triangles**为例 表示状态 答案为从上到下的路径上的最大权值和，那么我们就可以设计$f[i][j]$为从最底端出发走到$(i 阅读全文
posted @ 2023-02-04 17:03 Kazdale 阅读(13) 评论(1) 推荐(0) 编辑