作业帮 > 综合 > 作业

一个梦中的题,觉得发给你们金牌群可能会靠谱,分值很大,希望能有牛人给出满意答案.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/08 16:01:19
一个梦中的题,觉得发给你们金牌群可能会靠谱,分值很大,希望能有牛人给出满意答案.
完整的题目是这样的,用一个魔法棒打一个小朋友,一开始每击打一次能得1分,已知每打一下都能积攒1个能量球,如果某一时刻将积攒的能量球消耗掉并注入到魔法棒内,每注入一个能量球,每击打一次的得分就会多1分.举例说,一开始我击打了100下,能得100分,此时能量球已经积攒了100个,我全部注入到魔法棒中后,每击打一次就能得到101分,此时能量球为0.已知每击打一次魔法棒消耗时间1秒,每充能一次需要消耗时间5秒,充能的5秒内不能击打,一次充能5秒时间内可以充能任意多积攒的能量球.请问,如果需要得到50000分,那么,最短的时间为多少?
372秒.
我是编程的做法:这是一个用动态规划解答的问题.
设函数F(t,n)为在时间t内,经过n次充能所能得到的最大击打次数的值
F(t,n)=max{F(i,n-1)+[i-5(n-1)-1](t-i-5)} 其中1