Временная сложность решения обратного отслеживания для Leetcode 473. Спички в квадрат [закрыто] ⇐ C++

[Anonymous]

Следующая задача Leetcode: 473. Спички в квадрат (https://leetcode.com/problems/matchstic ... scription/)

Постановка задачи
У вас есть массив спичек размером n со спичками разной длины. Вам нужно создать квадрат, используя все спички, не ломая их. Если можете, верните true. Если не можете, верните false.
Пример 1:

• Ввод: спички = [1,1,2,2,2]
• Вывод: true
• Объяснение: Можно составить квадрат длиной 2, на одной стороне квадрата лежат две палочки длиной 1.

Пример 2:

• Ввод: спички = [3,3,3,3,4]
• Вывод: false
• Объяснение: невозможно составить квадрат из всех спичек.

Ограничения:

• 1
  
  Подробнее здесь: https://stackoverflow.com/questions/790 ... -to-square