2025年11月18日
第三次作业
摘要： 按照动态规划法的求解步骤分析作业题目“数字三角形”： 1.根据最优子结构性质，递归方程应该为"dp[i][j] = max(dp[i-1][j-1],dp[i-1][j]) + a[i][j]"，这个方程是在初始化好矩阵第一列以及每一行最后一位元素的动态规划后得出的，定义是该三角形从第三行开始每一行 阅读全文
posted @ 2025-11-18 18:47 女啬 阅读(6) 评论(0) 推荐(0)