acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • so

    其实是五年级上册奥数。

    userId_undefined
    Let's go,ak.
    倔强青铜空间掌握者模拟·模拟练习生出道萌新
    124阅读
    0回复
    3点赞
  • 非常简单

    时间复杂度:O(n),因为我们只需遍历一次从 0 到 n。 空间复杂度:O(n),用于存储跳法的数量。 输入处理:读取台阶数 n。 数组初始化:使用一个大小为 n + 1 的动态规划数组 dp 来保存到达每个台阶的不同跳法。 基本情况设定:根据我们之前讨论的基本情况来初始化数组。 动态规划计算:从第 4 阶开始,根据递推关系计算到达每个台阶的方法数。 输出结果:最后输出 dp[n],即到达第 n 阶的方法数。

    userId_undefined
    复仇者_林克━╋══⁕═➢™
    出道萌新荣耀黄金时间刺客空间掌握者模拟·模拟练习生
    88阅读
    0回复
    0点赞
  • 要死,左右脑互搏

    > 前言 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ dp解决一切问题

    userId_undefined
    暴力出奇迹,结果TLE
    7月全勤卷王8月全勤卷王荣耀黄金小有名气时空双修者快乐小狗
    21阅读
    3回复
    1点赞
  • 动态规划

    userId_undefined
    🤪
    出道萌新时间刺客倔强青铜
    6阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页