火柴棍摆正方形

class Solution{
public:
    bool make square(std::vector<int> &nums){
        if(noms.size() < 4){
            return false;//数量小于4返回假
        }
        int sum = 0;
        for(int i =0; i<nums.size();i++){
            sum += nums[i];//累加求和
        }
        if( sum% 4){
            return false;
        }
        std::sort(nums.rbegin(),nums.rend());//逆序，从大到小排列
        int bucket[4] = {0};
        return generate(0, noms, sum / 4, bucket);
    }
private:
    bool generate(int i ,std::vector<int> &nums, int target, int bucket[]){
        if(i >= nums.size()){
            return bucket[0] == target && bucket[1] == target && bucket[2] && bucket[3] == target;
         }
        for(int j= 0; j < 4; j++){
            if( bucket[j] + nums > target){
              continue;
             }
              bucket[j] += nums[i];
              if(generate(i+1, nums, target, bucket)){
                  return true;
              }
              bucket[j] -= nums[i];

        }
        return false;
    }
};