2022年5月23日
线性 DP - 数字三角形模型
摘要： 原题 ： 数字三角形 https://www.acwing.com/problem/content/900/ 题意 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 分析 对于每一个位置 阅读全文
posted @ 2022-05-23 20:48 今天AC了吗 阅读(63) 评论(0) 推荐(0)