贝壳笔试扑克牌的怎么写的

感觉这题主要分为2部分 一.牌的排序问题 二.找出最快出牌方法。 一。排序因为有字母，所以干脆直接把A到K建立个关联数组，里面的key是牌 value是牌的个数。 二。找出最快出牌方法，要么直接能准确找出最快的那种出法，要么就遍历出所有出牌法，从中选个最短的。直接找这种方法没啥思路，感觉逻辑太多。遍历全部出牌方法的话很容易想到bfs，深度优先搜索，将5种出牌方法放到循环里。 但是三带一 4带2这个地方感觉不好处理，不知道带几个，把他们拆分成多个方法的话，那么复杂度就太恐怖了。 以上是本瓜皮的一点点思路，求大神指点改进

用一个map把20个字符映射成a到m，然后排序，然后DP。。。至于怎么DP，你还是问出题的人吧。。，然后对子 单数 三带一 四带一 顺子是5个。12345 45678 这种重叠 他妹的怎么做

二进制枚举下状态 然后转移 记忆化形式的会更容易点

情况太多了我也没写出来。。。。。教室哪一题思路可以说说么

想问问所有区间最大最小差值之和那道题的非暴力思路

我也是输出4 36哈哈哈

把出牌分两种情况，允许出顺子和不允许出顺子的。在不允许出顺子的情况下计算最小步数的方法是把牌从大到小排列，然后把4变成6，3变成4，从前向后求和，第一个令和大于牌数的就是最小步数。遍历的时候分两种情况，一种是求剩下的牌不允许出顺子的情况下的最小步数，另一种是遍历可能会出的顺子，然后继续递归求解。

同直接输出4。试了2到8发现4通过率最高，有36。然而，估计一大波人会这么骚操作，代码这么简单，查重会不会gg。

我也不会。。。。感觉可以先排序，排序后优先出顺子，判断有没有四带二啥的

惊了，以为楼上都是一个人

回溯法

惊了，还有这种操作

逻辑肯定很多吧，情况太多了