使用DFS求解“24点游戏算法” 1.题目 问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入:4个1-10的数字。[数字允许重复,但每个数字仅允许使用一次,测试用例保证无异常数字]输出:true or false 示例:输入: 7 2 1 10输出 true2.思路精要: (1)依次选择n[0],n[1],n[2],n[3]作为顶点。 (2)某次遍历后,如果最后节点的值为24则返回true,否则回溯。 (3)所有遍历后均得不到24,返回false。 3. 该题的图到底长什么样呢? 经过分析,如下图所示: 注意;图中的标注为各个顶点的初始值,遍历过程中顶点的值会...