思路:完全背包

本题为leetcode原题:LeetCode 322

题目内容

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

输入描述

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

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

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

总长度:$1≤length≤10000$

输出描述

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

样例1

输入

4
1 2 3 5
9

输出

3