叠积木_200分_A/B卷复用_回溯/贪心/dfs

叠积木

题目描述：

  有一堆长方体积木，它们的高度和宽度都相同，但长度不一。
  小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将多个积木拼接起来，
要求：每层的长度相同。并且必须用完这些积木，砌成的墙最多为多少层?
  如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。

输入输出描述：

输入描述：

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

输出描述：

  如果可以搭建，返回最大层数，如果不可以返回 -1。

示例1：

输入：
	3 6 3 3 3
输出：
	3
解释: 以6 为长度的墙，第一层为 6，第二层为 3 +3，第三层 3 + 3。

示例2：

输入：
	9 9 9 5 3 2 2 2 2 2
输出：
	5
解释：
	每层长度为9，这五层分别是：
	9,
	9,
	9,
	5+