2025年11月17日
第三章作业 动态规划
摘要： 实践报告 按照动态规划法的求解步骤分析作业题目“数字三角形”： 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件 递归方程式：dp[i][j] = triangle[i][j] + max(dp[i-1][j-1], dp[i-1][j]) 状态定义：设 dp[i][j] 表示 阅读全文
posted @ 2025-11-17 23:29 yutianyi 阅读(3) 评论(0) 推荐(0)