查找是否可以使用[*,/,+,-]组合一个整数集以形成一个整数的最佳算法

 收藏

我最近遇到了一个挑战,但是我不确定在没有蛮力的情况下解决它的最佳方法是什么。有没有比蛮力时间更好的算法?

编程挑战说明:

爱丽丝发明了一种新的纸牌游戏,可与鲍勃一起玩。爱丽丝(Alice)制作了一副纸牌,其随机值介于1到52之间。然后,他必须重新排列卡片,以便通过利用加号,减号或乘号的操作,使卡片的值达到Alice最喜欢的数字42。更精确地,找到这样的操作:(((((val1 op1 val2)op2 val3 )op3 val4)op4 val5)= 42。

通过编写程序来帮助Bob确定在给定的5张卡值下是否可以达到42。

回复