2023年4月6日
火车进出栈序列问题
摘要： 火车进出栈序列问题 一、枚举进出栈序列方案 1到n的数字按照顺序入栈，请你按照字典序从小到大输出前20种可能的出栈方案 $1<=n<=20$ 题解：$dfs$搜索 看到数据范围很容易想到$dfs$爆搜枚举 我们首先要维护3个状态： 栈内的状态 准备入栈的数字是什么 已经出栈的序列 对于每一次操作来说 阅读全文
posted @ 2023-04-06 23:12 Zeoy_kkk 阅读(87) 评论(0) 推荐(0) 编辑