守望者的逃离:贪心加动态规划
解题思路:本题中每一秒可以做出的选择有三种,闪现,跑步,等待,闪现的话他有蓝量的限制,这一秒能不能闪取决于蓝量还够不够,每一步的状态改变是可以影响下一步的,是一个简单动态规划问题,而跑步的话就简单了,每一秒都能开跑,基于截止到上一秒的最大位移量加上这一秒跑出去的距离就行了,
守望者的逃离-题解(Python代码)
笔者本题就写得很丑陋了....要算一定时间内最大移动距离si,就需要注意到递归关系:```pythonsi=max(si+17,u[m][ti%7]+120*(ti//7))```max函数中后一项是一直用闪光所能移动的最大距离,其实这个可以另用函数算,笔者这里就偷懒了。