现在有一副除去大王小王的扑克牌，问题是至少多少张牌里面任意组合牌面数字相加必然能得到24?

问题虽然很简洁，但这个问题把久久难住了，有能说说思路的大神吗?如果能现具体代码就更好了~

[此贴子已经被作者于2017-8-22 05:11编辑过]

J-11 Q-12 K-13
浅浅研究了一下~结论是不得不承认这个世界上真的存在超级复杂变态的题目~有能力的尽量试试吧~或许这个论坛上没有一个人能解出来~~先放了~

现在久久收回2楼说的话~其实还是有希望的~到底还是方法问题~

是不是这意思：在4*13[1..13]张牌中，取任意张牌组合的点数为24。

意思是说任意取N张牌，然后在这N张牌的任意组合中保证至少有一种方案能得出24点，求这个N的最小值~

就是在4*[1,13]中取~

[此贴子已经被作者于2017-8-22 09:44编辑过]

(1)在4*[1,13]张中取任意取N张， 1<N<13
(2)在N张任意取M张的组合24点时为所求
(3)继续(1)直到取完所有的N

我理解是底数最小12张--1 2 3 各4张刚好为24~然后就要解决问题了~

这玩意儿怎么这么像背包问题？

蒙特卡洛模型？

既然是必然，那么就不是概率的范畴
个人有个简单的算法，就是首先手里拥有52张扑克，先计算能否组合出24；
如果能组合出24，那么就遍历一遍手里的牌，看去掉每一张是否能组合出24，如果能就继续减；
如果不能组合出24，那么结论就出来了。

[此贴子已经被作者于2017-8-22 22:09编辑过]

我也有个思路，先说说你的逆推其实和顺着推是差不多的~只是如果N比较大的时候逆推能快速得出结果，反之顺推能较快得出结果~不过这样除了要遍历所有取牌方法外还需要遍历有没有能组成24的组合~结论就是这种方法严重超时~


PS~突然明白其实逆推的收敛速度较快~顺推要穷尽那一次取法的所有组合才能得出结论而逆推遇到能组合24就可以跳了~

其实可以先用dfs求出能得到24点的所有可能然后再在那个集合中再用dfs求刚刚能保证无论怎么取该取法都至少包含一个子集~不过现在还不确定这个方案能不能行得通~

[此贴子已经被作者于2017-8-23 06:47编辑过]