摘要: 1.1动态规划法求解 “数字三角形” 问题实践报告主要围绕问题展开,该问题是给定 n 行数字组成的三角形,需设计算法找出从顶部至底部路径中数字总和最大的路径,示例中最优路径为 7->3->8->7->5,总和为 30;求解过程中,先定义 dp [i][j] 表示从顶部 (0,0) 走到第 i 行第 阅读全文
posted @ 2025-11-18 20:32 36zjy 阅读(4) 评论(0) 推荐(0)