昨晚梦见发财了 level
获赞
92
粉丝
21
关注
2
看过 TA
28
男
南宁师范大学
2022
软件测试
IP属地：广西
暂未填写个人简介
私信
关注
发布(120) 评论 刷题
2020-05-21 11:54
南宁师范大学 软件测试
「土」巨石滚滚 题解
wa了几次才ac掉这道题，每次都是出现很多小小的问题，所以想把这道题详细的写一下。首先这道题的思路是贪心+快排。我们读完题之后，一般都会想到贪心，不过我们要知道怎样贪，贪什么。就像我们打怪一样，我们一定是去先打那个等级低，还给你加好多经验的小怪物，而不是一上来就去打BOSS然后***掉。第一步就是去打那种回血的怪物，也就是说回馈的稳定性大于丧尸的稳定性的障碍物。这里我们应该思考一下，打这些回血的怪物是否也要考虑优先性。当然，我们要从小怪物打起，等我们攒够足够多的经验之后，才可以吃掉等级高的怪物呀。所以我们要把这些回馈>丧失的障碍物给他做一个排序，丧失度低的障碍物排在前面我们先去冲撞。接下...
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务