比如这种cost=[0.5,0.6,1.5], conversion=[1.0,0.5,1.0], avg_cost=1.0，这个按照比率排序之后贪心的话最后得到的是前两项（1.0 + 0.5）吧，但是可以选第一项和第三项（1.0 + 1.0）啊。
牛客510262282号
2021-09-22 18:42 嵌入式软件开发
关注
第一题咋感觉不应该直接贪心呢，孩子傻了
比如这种cost=[0.5,0.6,1.5], conversion=[1.0,0.5,1.0], avg_cost=1.0，这个按照比率排序之后贪心的话最后得到的是前两项（1.0 + 0.5）吧，但是可以选第一项和第三项（1.0 + 1.0）啊。
比如这种cost=[0.5,0.6,1.5], conversion=[1.0,0.5,1.0], avg_cost=1.0，这个按照比率排序之后贪心的话最后得到的是前两项（1.0 + 0.5）吧，但是可以选第一项和第三项（1.0 + 1.0）啊。查看原帖
点赞 3
相关推荐
美团二面931人在聊
查看3道真题和解析
投递长安汽车等公司6个岗位 > 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
943312次浏览 14669人参与
# 机械制造薪资爆料 #
335613次浏览 3955人参与
# 和牛牛一起刷题打卡 #
875次浏览 121人参与
# 腾讯工作体验 #
143010次浏览 1389人参与
# 如何写一份好简历 #
293480次浏览 4245人参与
# 晒一晒我的offer #
3605503次浏览 56527人参与
# 如果校招重来我最想改变的是 #
92463次浏览 1560人参与
# 你的秋招进行到哪一步了 #
381576次浏览 6521人参与
# 硬件兄弟们 甩出你的华为奖状 #
31755次浏览 200人参与
# 25届如何提前做秋招准备？ #
14242次浏览 457人参与
# 投了多少份简历才上岸 #
64548次浏览 1022人参与
# 通信硬件公司评价 #
31187次浏览 219人参与
# 产品人专业大盘点 #
14525次浏览 110人参与
# 你的简历改到第几版了 #
319557次浏览 4785人参与
# 机械专业只有考研才有出路吗 #
24848次浏览 437人参与
# 我的上岸简历长这样 #
187824次浏览 3727人参与
# 机械人，你的秋招第一份简历被谁挂了 #
35290次浏览 594人参与
# 你觉得通信/硬件有必要实习吗？ #
24516次浏览 439人参与
# 实习与准备秋招该如何平衡 #
188372次浏览 3345人参与
# 产品薪资爆料 #
38204次浏览 566人参与