动态规划（二） Help Jimmy || 滑雪

最新推荐文章于 2021-07-17 15:59:08 发布

原创

最新推荐文章于 2021-07-17 15:59:08 发布 · 390 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #动态规划

本文通过实例介绍了动态规划在解决'Help Jimmy'和滑雪问题中的应用，解析了解题思路，并提供了详细的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例 Help Jimmy

题目链接：点击打开链接

解题思路

if(板子k左端正下方没有别的板子）
   {if(板子k的高度h(k)大于Max)
        LeftMinTime(k)=无穷大；
    else
        LeftMinTime(k)=h(k)；
}
else if(板子k左端正下方的板子编号是m）
     LeftMinTime(k)=h(k)-h(m)+Min(LeftMinTime(m)+Lx(k)-Lx(m),RightMinTime(m)+Rx(m)-Lx(k));
}