首页 > The Triangle
开通博客写题解
头像 SSuryxin
发表于 2021-03-09 19:39:05
题意： 给你一个倒三角形，计算从顶部开始到底部某个地方的路径中所有数字总和的最大值，每次只能向左斜向下或者右斜向下走 思路： 使出秘技dp 根据雨巨的说法，有两种，我从哪里来？我到哪里去？ 对于我从哪里来，写状态方程的话是这样的： dp[i] [j] = max(dp[i - 1] [j] + tr 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”