csu 1105 打怪升级 (DP)
最新推荐文章于 2022-10-01 18:56:56 发布
这是一道ACM竞赛中的动态规划问题,要求求解在不超过初始力量值100的情况下,通过战斗和使用两种药物,以最少的时间完成所有战斗的最短总时间。题目给出的数据范围使得可以通过DP解决,状态转移方程可以简化问题,降低复杂度至1000*100*7,同时注意到可以使用DFS搜索解法。样例输入和输出已给出,需要计算并输出每组数据的最短战斗时间或输出"Impossible"表示无解。
摘要由CSDN通过智能技术生成