此题来源于同学笔试腾讯的一个题。
有
n
n
n张卡牌,第
i
i
i张正面为
a
i
a_i
ai,反面为
b
i
b_i
bi,一开始所有牌都正面朝上,现在可以执行若干操作,每次操作可以选择相邻的牌,交换位置,再翻转它们。求最少的操作次数,使得牌上数字从左到右非降。如果不可做到,输出-1。
n
<
=
18
n
翻牌游戏(dfs/状压/暴力)
关注
打赏
热门博文
立即登录/注册
微信扫码登录
