博客主页:音符犹如代码 系列专栏:算法练习 关注博主,后期持续更新系列文章 如果有错误感谢请大家批评指出,及时修改 感谢大家点赞👍收藏⭐评论✍ 目录 解题思路 解题过程 时间复杂度 空间复杂度 Code 解题思路 本题的核心在于找到一个分割点,使得Alice在此分割点之前完成关卡所获得的分数严格大于Bob在此分割点之后(包括此分割点)完成关卡所获得的分数。由于Alice和Bob都采取最优策略,我们不需要模拟他们每一步的选择