Doordash phone

倒序浏览 · 2022-3-8 14:09:22

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

knightna

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

littlecoolblaxk

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-NBN77 *2022-3-8 15:20:48* · 2022-3-8 15:20:48

匿名者发表于 2022-3-7 22:19
第一问是用backtracking做吗

用stack处理所有菜得到一个难度和profit共同递增的list，之后对每个厨师在这个list上binary search

匿名用户-NUAZC *2022-3-8 14:19:37* · 2022-3-8 14:19:37

第一问是用backtracking做吗

匿名用户-AYPPC *2022-3-8 14:37:25* · 2022-3-8 14:37:25

感觉第二问可以用bucket的概念，找到每个skill 对应的最大profit

littlecoolblaxk

想问下是否有限制比如更难的菜一定profit更高呢？

littlecoolblaxk

匿名者发表于 2022-3-7 22:37
感觉第二问可以用bucket的概念，找到每个skill 对应的最大profit

可以展开说说吗

匿名用户-AYPPC *2022-3-8 15:18:26* · 2022-3-8 15:18:26

littlecoolblaxk 发表于 2022-3-7 23:02
可以展开说说吗

循环一遍找到每个skill （1-100）对应的最大profit，给worker assign最大的profit就行了

匿名用户-NBN77 *2022-3-8 15:21:00* · 2022-3-8 15:21:00

littlecoolblaxk 发表于 2022-3-7 23:02
想问下是否有限制比如更难的菜一定profit更高呢？

没有。字数字数字数

匿名用户-NBN77 *2022-3-8 15:21:18* · 2022-3-8 15:21:18

匿名者发表于 2022-3-7 22:37
感觉第二问可以用bucket的概念，找到每个skill 对应的最大profit

没错，是这么做的