2020-5 leetcode 679. 24 点游戏

1.暴力搜索，
2.变换数字（得到四个数字的全排列），
3.每一种排列，对四种操作进行遍历（这个是固定的）。

class Solution {
public:
    bool judgePoint24(vector<int>& nums) {
        vector<double> ans(nums.begin(),nums.end());
        return back(ans);
    }
    bool back(vector<double> nums1){
        if(nums1.size()==0) return false;
        if(nums1.size()==1) return abs(nums1[0]-24)<1e-6;


        for(int i=0;i<nums1.size();i++){
            for(int j=0;j<nums1.size();j++){
                if(i!=j){
                    vector<double> ans;
                    for(int k=0;k<nums1.size();k++){
                        if(k!=i&&k!=j){
                            ans.push_back(nums1[k]);
                        }
                    }
                    for(int m=0;m<4;m++){
                    if(m==0) ans.push_back(nums1[i]+nums1[j]);
                    if(m==1) ans.push_back(nums1[i]-nums1[j]);
                    if(m==2) ans.push_back(nums1[i]*nums1[j]);
                    if(m==3){
                        if(nums1[j]==0) continue;
                        ans.push_back(nums1[i]/nums1[j]);
                    }

                    if(back(ans)) return true;
                    ans.pop_back();
                   }
                }

               
            }
        }

        return false;
    }
};