背包问题 2020年小米校招JAVA岗笔试第二题

这是一道关于背包问题的解题分享,源于2020年小米公司JAVA岗位的笔试题。小偷需要在不超过20单位重量的限制下,尽可能多地携带商品。通过设置容量数组和商品数组来解决此问题。题目要求在有限预算下,用光钱购买最少数量的产品,若无法匹配则返回-1。给定输入包括产品种类、价格和预算,解题策略是按价格计算能买到的最少产品数。
摘要由CSDN通过智能技术生成

背包问题
对于背包问题:例如小偷东西问题 如上图

小偷最多可以带走重量位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

解题思路:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值