2025年11月18日
《算法设计与分析》第三章学习记录
摘要： 1.按照动态规划法的求解步骤分析作业题目“数字三角形”： 1.1设a[][]=三角形第i行第j列的值(0<=i<n,0<=j<=i) 定义：dp[i][j]=从(i,j)出发到底边的最大路径和 递归方程式：dp[i][j] = a[i][j] + max(dp[i+1][j], dp[i+1][j+ 阅读全文
posted @ 2025-11-18 21:23 邓梓宏 阅读(6) 评论(0) 推荐(0)