关注
sale[i]表示第i种折扣需要凑够的最少的钱,a[i,j]表示某商品的数量,b[i,j]表示某商品的价格属于第i种商品的价格 针对每种折扣都满足下列约束条件: min(a[i,1]*b[i,1]+b[i,2]*b[i,2]+...a[i,k]*b[i,k])>sale[i] 要求一个a[]的组合使得满足折扣sale[i]条件下花的最小的钱cost[i] (怎么解决?多重循环时间复杂度态度,难不成用同余定理?) 得到剩余的钱=累加cost[i]-累加slae[i]的折扣 最后用剩余的钱尽量多的买东西(这个简单)
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
19916次浏览 340人参与
# 硬件人你反向读研了吗 #
40029次浏览 608人参与
# 京东TGT #
27786次浏览 151人参与
# 硬件人秋招的第一个offer #
65796次浏览 1081人参与
# 滴滴工作体验 #
23498次浏览 123人参与
# 非技术岗投递进展 #
137569次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36300次浏览 158人参与
# 不考虑转正,实习多久合适 #
24336次浏览 118人参与
# 机械求职避坑tips #
41267次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263532次浏览 4889人参与
# 面试经验谈 #
12886次浏览 190人参与
# 机械只有转码才有出路吗? #
125887次浏览 1590人参与
# 职场新人生存指南 #
332708次浏览 7137人参与
# 面试吐槽bot #
2568次浏览 31人参与
# 异地恋该为对方跳槽吗 #
23641次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38798次浏览 203人参与
# vivo求职进展汇总 #
208615次浏览 1341人参与
# 25届如何提前做秋招准备? #
163939次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69581次浏览 623人参与
# 租房找室友 #
27789次浏览 144人参与
# 深信服求职进展汇总 #
188788次浏览 1694人参与