2025年11月12日
第三周作业
摘要： 动态规划法求解“数字三角形”问题实践报告 一、问题描述 数字三角形由n行数字组成，第i行（从1开始计数）有i个数字。从三角形顶部（第1行第1个数字）出发，每次只能向左下或右下方向移动到下一行数字，求从顶部走到底部的所有路径中，路径上数字之和的最大值。 二、动态规划求解步骤分析 2.1 最优子结构性质 阅读全文
posted @ 2025-11-12 20:12 麦明港 阅读(6) 评论(0) 推荐(0)