华为OD机试 - 叠积木（每层1或n个）（C++、Java、JavaScript、Python详细解析）

华为OD机试 - 叠积木（每层1或n个）（C++、Java、JavaScript、Python详细解析）

在这篇博客中，我们将详细介绍一道经典的华为OD机试题目：叠积木。这道题目的核心在于如何通过深度优先搜索（DFS）算法来寻找将一堆不同长度的积木，堆叠成每层长度相同的墙。题目要求找到能够用完所有积木，并且每层长度一致的最多层数。

我们将提供 C++、Java、JavaScript、Python 这四种编程语言的详细代码实现，并对每一行代码进行详细注释与解释，帮助读者更好地理解题目逻辑和解题思路。

题目描述

题目给定若干长度不一的长方体积木，积木的高度和宽度相同，但是长度各不相同。我们需要将这些积木堆成一面墙，要求墙的每一层长度相同，并且必须用完所有积木。每层可以放一个积木，也可以将多个积木拼接起来。

我们的目标是求出墙的最大层数。如果无法将这些积木堆成满足条件的墙，则输出 -1。

输入描述

输入为一行，由空格分隔的正整数，表示每个积木的长度，积木的数量和长度都不超过 5000。