【力扣-困难】679. 24 点游戏

你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。

示例 1:
输入: [4, 1, 8, 7]
输出: True
解释: (8-4) * (7-1) = 24
示例 2:
输入: [1, 2, 1, 2]
输出: False
注意:
除法运算符 / 表示实数除法，而不是整数除法。例如 4 / (1 - 2/3) = 12 。
每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如，[1, 1, 1, 1] 作为输入时，表达式 -1 - 1 - 1 - 1 是不允许的。
你不能将数字连接在一起。例如，输入为 [1, 2, 1, 2] 时，不能写成 12 + 12 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/24-game

【回溯】

从 4 个数字中有序地选出 2 个数字，共有 4×3=12 种选法，并选择加减乘除 4 种运算操作之一，用得到的结果取代选出的 2 个数字，剩下 3 个数字；
从剩下的 3 个数字中有序地选出 2 个数字，共有 3×2=6 种选法，并选择 4 种运算操作之一，用得到的结果取代选出的 2 个数字，剩下 2 个数字；
最后剩下 2 个数字，有 2 种不同的顺序，并选择 4 种运算操作之一。
因此，一共有 12×4×6×4×2×4=9216 种不同的可能性。
除法运算为实数除法，因此结果为浮点数，列表中存储的数字也都是浮点数，在判断浮点树是否等于 某个数时应考虑精度误差，这道题中，误差小于 10^{-6} 可以认为是相等。

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/24-game/solution/24-dian-you-xi-by-leetcode-solution/

private static final int FINAL = 24;
    private static final double EPSILON = 10e-6;
    private static final double PLUS = 0, MULTIPLY = 1, SUBTRACT = 2, DIVIDE = 3;

    public boolean judgePoint24(int[] nums) {
   
        List<Double> res =