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

1000ms

Difficulty: 5

算法与标签>动态规划

题目内容

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

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

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

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

总长度: $1≤length≤10000$

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

输入

4
1 2 3 5
9

输出

编辑器加载中…

输入

预期输出（选填）