摘要：
一、问题分析与数学模型构建 1.1 问题描述与特征分析 数字三角形问题要求从三角形顶部出发，在每一步只能移动到下一行相邻的数字，最终到达底部，寻找一条路径使得路径上的数字之和达到最大。这个看似简单的问题却蕴含着深刻的算法思想。 问题的关键特征在于： 多阶段决策特性：从顶部到底部的路径选择是一个典型的 阅读全文
posted @ 2025-11-17 19:37
斌沐
阅读(5)
评论(0)
推荐(0)
摘要：
实践报告：动态规划法求解“数字三角形”问题 动态规划法求解步骤分析 1.1 最优子结构性质与递归方程式 问题定义： 数字三角形问题要求从三角形顶部到底部找一条路径，使得路径上数字之和最大。每一步只能走到下一行相邻的数字上。 最优子结构分析： 从顶点到达底部任意位置的最大和，等于该位置的值加上从顶点到 阅读全文
posted @ 2025-11-17 19:33
斌沐
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号