关注
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
相关推荐

点赞 评论 收藏
分享
09-19 12:30
门头沟学院 客户端其它 牛客58830004...:九月到现在只有一场三七互娱的线下面试,java 无实习能找到工作吗
哥能告诉我客户端有希望吗,怎么转客户端
点赞 评论 收藏
分享
09-17 14:34
门头沟学院 客户端其它 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招谈薪技巧 #
19961次浏览 334人参与
# 如何看待应届生身份? #
158682次浏览 1744人参与
# 携程求职进展汇总 #
597365次浏览 4454人参与
# 入职跑路最快的一次经历 #
9964次浏览 79人参与
# 面试被问第一学历差时该怎么回答 #
176570次浏览 1318人参与
# 面试时间长是好事吗? #
35033次浏览 281人参与
# 乐堡互娱校招 #
13072次浏览 166人参与
# ___岗狗都不干,我干! #
4926次浏览 47人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
35591次浏览 495人参与
# 材料人的华为红黑体验 #
30373次浏览 174人参与
# 你在职场中沾染到的“坏”习惯 #
4192次浏览 58人参与
# 拿到offer之后,可以做些什么 #
7855次浏览 86人参与
# 毕业季,你想好怎么跟生活对线了吗? #
245056次浏览 3810人参与
# 机械人,你的第一份感谢信是谁给的 #
34967次浏览 336人参与
# TCL华星光电工作体验 #
5483次浏览 20人参与
# 应届生简历当中,HR最关注哪些? #
332644次浏览 3375人参与
# 面试题刺客退退退 #
420466次浏览 6611人参与
# 提名点击就挂的公司 #
36791次浏览 190人参与
# 国企秋招,你投了吗? #
4080次浏览 43人参与
# 中兴工作体验 #
33597次浏览 298人参与
# 实习打杂,要跑路吗 #
44215次浏览 312人参与