亚马逊群面面经

想问下lz第二题跑出来满足订单的百分比有多少？
第三题跑出的结果有第二题好吗？
不方便的话可以私聊

wopani007 发表于 2016-10-9 14:09
题目蛮长的，要求真记不清了。
大概就是给你一个货物和存储点的list，和一个存储点到存储点的运输方式的 ...

可以烦请您再给一点细节吗？比如说，想要送的更多，限制条件是什么，也就是满足什么前提下尽量送的更多？非常感谢！

成电娘子 发表于 2016-10-14 03:41
可以烦请您再给一点细节吗？比如说，想要送的更多，限制条件是什么，也就是满足什么前提下尽量送的更多？ ...

限制条件有三个。1每种运输方式的价格，2每种运输方式的时间delay，3每个储存点的货物量。

我可能下了一个订单10天内收获，需要多个存储点，每个点可以用多种方式运给我。
可能你凑不满我的单，可能你不能按时送到，可能你送到但是很贵。

应该有很fancy的dp解发，不过还是建议快做一个合理的就行了。

麻烦问一下每个存储点的运输方式中的最小cost是一样的吗 就是最慢的运输方式的价格？

求问第二题与第三题的输入输出是什么呀？谢谢！！

谢谢分享