2025年11月15日
算法第三次作业
摘要： 算法第三次作业 1、按照动态规划法的求解步骤分析作业题目“数字三角形”： 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件 a.递归方程式：c[j]=a[i][j]+max(c[j],c[j+1]) b.方程式的定义：数字三角形的第 i 行第 j 列的元素为 a[i][j]，c 阅读全文
posted @ 2025-11-15 18:37 杨雯涵 阅读(5) 评论(0) 推荐(0)