#P2041. 2024.9.10-SXF-第3题-小塔的木材

2024.9.10-SXF-第3题-小塔的木材

题目内容

小塔现在有一批长度不同的木材woodswoods，现在需要将木材进行拼接，正好达到总长度lengthlength,在不考虑切割木材，并且每种长度的木材不限量供应情况下，返回满足要求的最少木材数量，如果无法通过组合达到规定长度，则返回−1-1

输入描述

木材长度列表和需要达到的总长度lengthlength

木材种类:1≤len(woods)≤1001≤len(woods)≤100

木材长度: 1≤woods[i]≤10001≤woods[i] ≤ 1000

总长度:1≤length≤100001≤length≤10000

输出描述

返回满足要求的最少木材数量，如果无法通过组合达到规定长度，返回−1-1

样例1

输入

4
1 2 3 5
9

输出

3

知识点:*****

查看知识点以及同类型题目

Statistics