会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YRyuCc
博客园
首页
新随笔
联系
订阅
管理
2025年11月14日
数字三角形问题的动态规划分析
摘要: 递归方程式 定义:dp[i][j] 表示从位置(i,j)到底部的最大路径和 递归式:dp[i][j] = triangle[i][j] + max(dp[i+1][j], dp[i+1][j+1]) 边界条件:最后一行 dp[n-1][j] = triangle[n-1][j] 填表法 表维度:二维
阅读全文
posted @ 2025-11-14 23:51 颜入浴Ccy
阅读(6)
评论(0)
推荐(0)