蓝桥杯---蜗牛

蓝桥杯2023年第十四届省赛真题-蜗牛 - C语言网 (dotcpp.com)

动态规划的思想

  1. 问题分析:问题的本质是求解蜗牛从起点到终点的最短时间。蜗牛可以选择直接爬行到下一个竹竿的底部,也可以利用传送门来快速移动。

  2. 状态定义:在动态规划中,我们需要定义状态以及状态之间的转移。在这里,我们定义两个状态:

    • time_bottom[i]:表示到达第i根竹竿底部的最短时间。
    • time_portal[i]:表示到达第i根竹竿传送门入口的最短时间。
  3. 状态转移方程:根据问题的特点,我们可以得到状态之间的转移关系:

    • 对于 time_bottom[i]

      • 如果当前是最后一根竹竿,则只需考虑从上一根竹竿底部到当前竹竿底部的时间以及从当前竹竿传送门出口到底部的时间,取两者的最小值即可。
      • 如果不是最后一根竹竿,则需要考虑从上一根竹竿底部直接到当前竹竿底部的时间以及从当前竹竿传送门出口到底部的时间,同样取两者的最小值。
    • 对于 time_portal[i]

      • 考虑到达传送门入口的两种方式:从底部爬到入口,或者从传送门的出口爬到入口。取这两种方式中的最小时间作为到达传送门入口的最短时间。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

那只狸花猫吖

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值