今天看啥  ›  专栏  ›  labuladong

练琴时悟出的动态规划算法,帮我通关了《辐射4》

labuladong  · 公众号  ·  · 2021-01-22 08:30
后台回复进群一起刷力扣😏点击卡片可搜索关键词👇读完本文,可以去力扣解决如下题目:514. 自由之路(Hard)本文的封面图是一款叫做《辐射4》的游戏中的一个任务剧情画面:这个可以转动的圆盘类似是一个密码机关,中间偏上的位置有个红色的指针看到没,你只要转动圆盘可以让指针指向不同的字母,然后再按下中间的按钮就可以输入指针指向的字母。只要转动圆环,让指针依次指向 R、A、I、L、R、O、A、D 并依次按下按钮,就可以触发机关,打开旁边的门。至于密码为什么是这几个字母,在游戏中的剧情有暗示,这里就不多说了。那么这个游戏场景和动态规划有什么关系呢?我们来没事儿找事儿地想一想,拨动圆盘输入这些字母还挺麻烦的,按照什么顺序才能 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照