登录
  • #刷题

给一堆牌,求出最接近21点的组合 (blackjack)

traceroute_su
2948
11
最近在准备面试,遇到这样一道题,除了brute force,没有什么好的办法。

举例:

2,3,4,5,J,K

最好的组合应该是 2,4,5, J 和2, 4, 5, K

我brute force就是two sum一直到5sum(因为blackjack最多5张牌)。但是拿到最接近的组合需要check所有combination,我真心没想到啥好办法解决。

面试的时候我不能连写几个求sum的函数,感觉不靠谱。

希望大家指导下我,给我一些思路。谢谢
11条回复
热度排序

发表回复