2023年2月9日
线性dp
摘要： ###数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ####输入格式 第一行包含整数 n ，表示数字三角形的层 阅读全文
posted @ 2023-02-09 16:07 wustRen 阅读(22) 评论(0) 推荐(0)