1 栈混洗的定义
2 计数
长度为n的输入序列，它的栈混洗应该有种，记
3 甄别
a.序列中不包含3,1,2这种排序 (充要条件)
b.如果i<j，不含j+1,i,j这种模式(充要条件)
c.用贪心算法，去借助A.B和S三个栈，查看是否为栈混洗
4 相关题目 UVA - 514 Rails，L2-032 彩虹瓶
相关文章：
相似解决方案
热门标签
1 栈混洗的定义
2 计数
长度为n的输入序列，它的栈混洗应该有种，记
3 甄别
a.序列中不包含3,1,2这种排序 (充要条件)
b.如果i<j，不含j+1,i,j这种模式(充要条件)
c.用贪心算法，去借助A.B和S三个栈，查看是否为栈混洗
4 相关题目 UVA - 514 Rails，L2-032 彩虹瓶
相关文章：