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

294811
最近在准备面试,遇到这样一道题,除了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的函数,感觉不靠谱。
希望大家指导下我,给我一些思路。谢谢
举例:
2,3,4,5,J,K
最好的组合应该是 2,4,5, J 和2, 4, 5, K
我brute force就是two sum一直到5sum(因为blackjack最多5张牌)。但是拿到最接近的组合需要check所有combination,我真心没想到啥好办法解决。
面试的时候我不能连写几个求sum的函数,感觉不靠谱。
希望大家指导下我,给我一些思路。谢谢