摘要: 实践报告:数字三角形的动态规划分析 1.1 递归方程式、定义及边界条件 • 定义:设dp[i][j]表示从数字三角形的第i行第j列元素出发,到达最底层的最大路径和。 • 递归方程式:dp[i][j] = triangle[i][j] + max(dp[i+1][j], dp[i+1][j+1]) • 阅读全文
posted @ 2025-11-18 17:37 xzyuuu 阅读(6) 评论(0) 推荐(0)