摘要: 首先,麻将可以DP。 用DP枚举顺子,因为3个顺子可以变成3个刻子,因此同一位置的顺子数目不会超过2。 这样,在DP时,记录前两个位置选择的顺子个数,即可。状态数为9。 将9个状态的值进行压缩(可以增加顺子和刻子的数量),并记录转移,可以得到麻将自动机。 用这个自动机可以判断是否胡牌等。 在胡牌种类 阅读全文
posted @ 2020-04-06 21:31 lnzwz 阅读(486) 评论(0) 推荐(4) 编辑