2025年11月15日
算法第三章作业
摘要： 1.分析“数字三角形”问题 1.1 递归方程式（最优子结构与边界条件） 状态定义：设dp[i][j]表示从第i行第j列的数字出发，到三角形底部的最大路径和。 递归方程式：由于每一步可沿左斜线或右斜线向下，因此dp[i][j] = triangle[i][j] + max(dp[i+1][j], dp 阅读全文
posted @ 2025-11-15 16:13 Estelle_zgs 阅读(14) 评论(0) 推荐(0)