对于背包问题:例如小偷东西问题 如上图
小偷最多可以带走重量位20、要尽可能带走多的商品。 所以应该设置数组capacity[20+1], 商品itmes [5+1]
其中,capacity[0]=0; items[0]=0;
题目描述:
小米之家有很多米粉喜欢的产品,产品种类很多,价格也不同。比如某签字笔1元,某充电宝79元,某电池1元,某电视1999元等
假设库存不限,小明去小米之家买东西,要用光N元预算的钱,请问他最少能买几件产品?
输入:
第1行为产品种类数 接下来的每行为每种产品的价格 最后一行为预算金额
输出:
能买到的最少的产品的件数,无法没有匹配的返回-1
样例输入:
2
500
1
1000
样例输出:
2
解题思路:
背