首页 > 头条面试遇到的算法题
头像
Im蛋蛋
编辑于 2020-04-16 08:50
+ 关注

头条面试遇到的算法题

满减凑单问题

假设双十一购物,有满xx减xx的活动(例如满100-30),我现在购物车中有充足的商品,商品价格各不相同,请帮我利用购物车内商品凑单,每个商品只能用一次,使我获得最大优惠(即凑单商品总价大于等于100但最近接近100)

输入:商品价格数组,凑单金额

输出:总价超过凑单金额但最接近的金额

例如

输入 [90, 52, 30, 65, 20] 100

输出 102

求大佬指导

全部评论

(8) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐