2023年5月2日
数字三角形模型
摘要： 数字三角形模型 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 状态表示：$f[i][j]$代表从$(1,1)$到$(i,j)$的路径和最大值 状态属性：$MAX$ 状态计算：$(i, 阅读全文
posted @ 2023-05-02 16:05 Zeoy_kkk 阅读(19) 评论(0) 推荐(0) 编辑