全部评论
第一题咋写啊
70 100 100
第一题有点理解不了题意,而且时间才一个小时,时间有点不够😣
多少分可以面试?
有无测开卷子
第一题按概率/成本排序,贪心可以100%,不用管单位成本概率相同的时候的顺序说明数据还不算太刁难...不然还得把成本作为第二关键字排序
第一题咋感觉不应该直接贪心呢,孩子傻了
比如这种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)啊。
第一题可以先算出每个人的性价比(价格/期望),然后根据性价比进行排序,不通过的时候去除性价比最差的人,暴力解出来了。
第一题贪心过了70,第二题dp ac,第三题时间不够了直接return 0过了30
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享
02-25 11:29
产品经理 点赞 评论 收藏
分享
点赞 评论 收藏
分享