2025年11月18日
第三次作业
摘要： 1.1 递归方程式 最优子结构性质：问题的最优解包含其子问题的最优解。 递归方程式：设dp[i][j]表示到达三角形第i行第j列的数字所能获得的最大路径和。则有递归方程式： [dp[i][j]=\text{triangle}[i][j]+\max(dp[i+1][j],dp[i+1][j+1])] 阅读全文
posted @ 2025-11-18 15:39 刘4d 阅读(5) 评论(0) 推荐(0)