火柴盒

func makesquare(nums []int) bool {
n := len(nums)
if n < 4 || _sum(nums) % 4 != 0 {
return false
}

sort.Slice(nums, func(i, j int) bool {  //  从大到小排列
    return nums[i] > nums[j]
})
state := make([]bool, n)  // 每根火柴是否被用过

return dfs(0, 0, _sum(nums) / 4, 0, nums, state)

}

func _sum(nums []int) (res int) {
for _, v := range nums {
res += v
}
return
}

/*
k: 目前已经凑好的边数
cursum: 目前在拼的这条边已经拼好了多长
target：目标边长
start: 搜索火柴的起始下标
返回值：从当前状态开始搜索，是否能拼成正方形
*/
func dfs(k, cursum, target, start int, nums []int, state []bool) bool {
if k == 4 {
return true
}
if cursum == target {
return dfs(k+1, 0, target, 0, nums, state)
}

for i:=start; i

}