比如这种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
相关推荐
点赞 评论 收藏
分享
11-08 22:19
浙江科技大学 运营 
点赞 评论 收藏
分享
在okr拆解的小太阳...：实习待过，我待的部门氛围很好，基本不加班，双休有保证。
投递正浩创新EcoFlow等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
171171次浏览 2886人参与
# 找工作，行业重要还是岗位重要？ #
85174次浏览 1685人参与
# 职场上哪些行为很加分？ #
306563次浏览 3448人参与
# 大家每天通勤多久？ #
69493次浏览 440人参与
# 你面试体验感最差/最好的公司 #
16569次浏览 268人参与
# 实习的内耗时刻 #
210901次浏览 1537人参与
# 一人说一个提前实习的好处 #
9953次浏览 197人参与
# 今年你最想重开的一场面试是？ #
3746次浏览 66人参与
# 互联网行业现在还值得去吗 #
46850次浏览 351人参与
# 秋招落幕，你是He or Be #
10645次浏览 217人参与
# 面试吐槽bot #
164946次浏览 814人参与
# 实习没事做是福还是祸？ #
16152次浏览 248人参与
# 重来一次，你会对开始求职的自己说 #
5754次浏览 143人参与
# 反问环节如何提问 #
126335次浏览 2663人参与
# 礼物开箱Plog #
619次浏览 21人参与
# 团建是“福利”还是是 “渡劫” #
6867次浏览 146人参与
# 工作中听到最受打击的一句话 #
6151次浏览 108人参与
# 我的第一份实习怎么找的 #
208475次浏览 1827人参与
# 比亚迪工作体验 #
74421次浏览 281人参与
# 大厂VS公务员你怎么选 #
74437次浏览 681人参与