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

相关推荐

Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
牛客网
牛客企业服务