“24点游戏”是否有更好的解？
k6k4.com 上刷题：“24点游戏”看到两种解题思路：
（1）实现一个包含加减乘除运算的计算器，计算所有可能组合，取结果为24的组合
（2）假设4 个数的集合A={1,2,3,4}，
先取前两个数进行不同的四则运算，1+2=3，1-2=-1，2-1=1，1/2=0.5，2/1=2，1x2=2，
将所得的结果递归的与集合A中剩下的进行四则运算，
问题规模从4个变成3个。。。最后变成2个。
解法一最容易想到，但是实现感觉比较复杂，有点杀鸡用牛刀的感觉
解法二感觉组合有点多
求问有什么更好的解决方法吗？
页:
[1]