2020年11月7日
线性DP
摘要： 原题目均来自：https://www.acwing.com/about/ 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 阅读全文
posted @ 2020-11-07 11:36 Xxaj5 阅读(75) 评论(0) 推荐(0) 编辑