贝壳 -扑克牌题解
我反正是做不出来的。。。。不过刚刚找了下，老题目呀,
搜索：
可以考虑枚举所有方案进行搜索，然后加一个最优性剪枝
首先，尽量将顺子处理完毕，因为顺子能够一次性解决掉大量的牌
处理完顺子之后，就只剩下一些面值不连续的单张，对子，单张，炸弹。设x，y，z，wx，y，z，w分别表示处理完顺子之后还剩下一张牌的面值数量，两张牌的……四张牌的数量
那么我们可以对这些散牌进行贪心求解：
首先进行四带二对，其次四带二单，再其次四带一对，随后是炸弹，紧跟着三带一对，三带一，三不带
当z=0，w=0z=0，w=0时，那么就可以用x+yx+y次操作将单牌和对子打光
但是在贪心的时候，可能会遇到一些问题，所以最好使用DPDP求解
然后我们来看加强版：
加强版与普通版的不同之处在于两个王不能当对子牌打出去，即没有三带两王这种出发，其他情况就差不多，因为两张王可以打出火箭，而四带一对王就是四带二单，所以只需要打一个标记：如果两张王均出现了，并且在三带二时对子牌只剩一对了，那就不能带
接下来就是原版斗地主：
原版斗地主出自一位NOINOI选手，是2014年联赛模拟题。基本题意类似，不同之处在于没有四带二单或四带二对，新增连三带一，即飞机+翅膀，连三带一中可以包含2或者大小王，但这些只能当做每个三带一中的“另外一张牌”：QQQKKKAAA222QQQKKKAAA222是一个合法的连三带一,但只能当做是QQQ2+KKK2+AAA2QQQ2+KKK2+AAA2。
可以考虑枚举所有方案进行搜索，然后加一个最优性剪枝
首先，尽量将顺子处理完毕，因为顺子能够一次性解决掉大量的牌
处理完顺子之后，就只剩下一些面值不连续的单张，对子，单张，炸弹。设x，y，z，wx，y，z，w分别表示处理完顺子之后还剩下一张牌的面值数量，两张牌的……四张牌的数量
那么我们可以对这些散牌进行贪心求解：
首先进行四带二对，其次四带二单，再其次四带一对，随后是炸弹，紧跟着三带一对，三带一，三不带
当z=0，w=0z=0，w=0时，那么就可以用x+yx+y次操作将单牌和对子打光
但是在贪心的时候，可能会遇到一些问题，所以最好使用DPDP求解
然后我们来看加强版：
加强版与普通版的不同之处在于两个王不能当对子牌打出去，即没有三带两王这种出发，其他情况就差不多，因为两张王可以打出火箭，而四带一对王就是四带二单，所以只需要打一个标记：如果两张王均出现了，并且在三带二时对子牌只剩一对了，那就不能带
接下来就是原版斗地主：
原版斗地主出自一位NOINOI选手，是2014年联赛模拟题。基本题意类似，不同之处在于没有四带二单或四带二对，新增连三带一，即飞机+翅膀，连三带一中可以包含2或者大小王，但这些只能当做每个三带一中的“另外一张牌”：QQQKKKAAA222QQQKKKAAA222是一个合法的连三带一,但只能当做是QQQ2+KKK2+AAA2QQQ2+KKK2+AAA2。
类似的挺多：
我就不去搬人家的了。有兴趣可以搜，我自己抄一遍吧～～～
#贝壳找房##题解#
投递快手等公司10个岗位 >
