会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
题面描述
小塔同学在58集团中秋活动中获得了 X 积分，这些积分可以用来兑换商品。
现有 N 种不同类型的商品并且每种商品的数量有限。
编号为 i 的商品所需积分为 points[i]，对应的数量为 counts[i]。
如果小塔想要恰好用完 X 积分来兑换商品，最少需要选择多少件商品？
P2213.2024.10.18-第3题-积分兑换商品
题目内容
小塔同学在58集团中秋活动中获得了 X 积分，这些积分可以用来兑换商品。
现有 N 种不同类型的商品并且每种商品的数量有限。
编号为 i 的商品所需积分为 points[i] ，对应的数量为 counts[i] 。
如果小塔想要恰好用完 X 积分来兑换商品，最少需要选择多少件商品?
如果无法恰好用 X 积分兑换商品，请返回 −1 。
数据范围:
1<=N<=15
0<=X<=1000
0<=points[i]<=50
0<=counts[i]<=10
样例1
输入
5
2 3 7 11 13
1 2 3 4 5
30
输出
4
说明
有 5 件商品，所需积分分别为 2，3，7，11，13 ，数量分别为 1、2、3、4、5 件，可以购买 1 件 3 积分、2 件 7 积分、1 件 13 积分的商品，合计花费 3+7+7+13=30 积分，总共 4 件商品
