摘要: 实践报告(按照动态规划法的求解步骤分析作业题目 “数字三角形” ) 1.1 递归方程式(定义与边界) 设:dp[i][j]表示从第i行第j列元素出发,到达底部的路径数字之和的最大值;a[i][j]表示第i行第j列元素。 递归方程式:dp[i][j] = a[i][j] + max(dp[i+1][j 阅读全文
posted @ 2025-11-16 14:52 paidaxing* 阅读(5) 评论(0) 推荐(0)