acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题解

    userId_undefined

    法兰西玫瑰

    倔强青铜
    51阅读
    0回复
    0点赞
  • 我就要从上往下模拟

    userId_undefined

    风虽

    秩序白银
    12阅读
    2回复
    1点赞
  • C++题解

    userId_undefined

    Felix0604(AC君)

    秩序白银
    7阅读
    0回复
    1点赞
  • 【正经题解】Gold King打鼠

    这是一个经典的动态规划问题,通常使用自底向上的方法进行求解。以下是整体的思路: 111 . 从输入中读取金字塔的层数 nnn 。 222 . 创建一个二维数组 aaa 用于存储金字塔的每个结点的值。 333 . 从金字塔底部往上遍历,对于每个结点,计算其子结点(下一层相邻的两个结点)的最大值,并将该值更新到当前结点。 444 . 不断向上遍历,直到达到金字塔的顶部,此时 aaa [ 000 ][ 000 ]存储的就是金字塔的最大和。 555 . 输出 aaa [ 000 ][ 000 ]。 这个算法的关键点在于从底部开始动态规划,每个结点的值更新为其子结点的最大值,最终得到金字塔的最大和。

    userId_undefined

    AC君

    管理员
    倔强青铜
    14阅读
    0回复
    0点赞
  • 题解(有注释)

    userId_undefined

    LOVEKlee1314

    倔强青铜
    2阅读
    0回复
    0点赞
首页