2025年11月18日
算法第三章作业
摘要： 动态规划求解数字三角形问题 实践报告 1. 动态规划求解步骤分析 1.1 最优子结构与递归方程式 问题定义：数字三角形中从顶部到底部的路径，使路径上数字之和最大。每一步只能走到左下方或右下方相邻的数字。 递归方程式：dp[i][j] = triangle[i][j] + max(dp[i+1][j] 阅读全文
posted @ 2025-11-18 18:31 冯智宁 阅读(1) 评论(0) 推荐(0)