农场主人有一头聪明的牛,这头牛非常善于学习和模仿,甚至可以理解和模仿人类的语言。农场主人为了训练这头牛,就设计了一个游戏。他会给这头牛一些不同重量的草料,并告诉这头牛需要吃到的总重量。这头牛需要计算最少需要吃几块草料才能达到总重量。你需要帮农场主人编写一个程序,计算这头牛最少需要吃几块草料才能达到总重量,无法准确达到这个重量则输出-1.
示例1

输入

[1, 3, 5],7

输出

3

说明

7=5+1+1
示例2

输入

[7, 2, 3],20

输出

4

说明

20=7+7+3+3

备注:
1 weights.length 1 weights[i] 0  totalWeight
加载中...