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


微信扫码登录