HBC15874玩游戏题解

原来我爱你 算法基础篇 40 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
给定两个串S和T,|S| >= |T|,alice和bob轮流操作串S,bob先手,对于每次操作,alice或bob会选择删掉S的第一位或最后一位,当操作以后的串的长度等于|T|时,游戏停止,问在alice和bob均采取最优策略的情况下,谁赢?

给定两个串S和T,|S| >= |T|。 alice和bob轮流操作串S,bob先手。 对于每次操作,alice或bob会选择删掉S的第一位或最后一位。 当操作以后的串的长度等于|T|时,游戏停止。 如果停止时的串=T,则alice获胜,否则bob获胜。 问在alice和bob均采取最优策略的情况下,谁赢?

HBC15874玩游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC15874玩游戏题解