题目描述

给定一个整数数组matchsticks，其中matchsticks[i]是第i根火柴的长度。能否使用所有火柴恰好拼成一个正方形。每根火柴都必须使用且不能折断。使用回溯算法，将火柴分配到四条边上，通过排序和剪枝优化效率。