问个超难的汽车过桥的问题，高手进
题目：
有一座桥，每次只能通过一辆车，已知桥长，每辆车的参数序列：每辆车到桥边的时间time，车速speed， 车长length，和行驶的方向direction。编程实现最优过桥方案，要求输出每辆车开始过桥的时间。

[解决办法]
“最优”的原则是什么？
[解决办法]
最优的原则当然是所有的车都通过，用时最短的了。
有点意思，正在思考。
[解决办法]
真的好难~~~~~~

粗看，感觉象操作系统中的作业安排问题，但又牵涉到“方向”，帮顶个吧
[解决办法]
应该从最坏的情况考虑.从塞车的情况去考虑
[解决办法]
把Time 按大小排序，两个方向time最小的先开上桥，先到的先过同时他后面方向的time次小的车向桥开，
这样始终保持桥上有车，我认为这个就是最优解。


不过不明白这个题有什么实际意义，还有感觉题意也不太明白。
[解决办法]
回楼上的，有同感，感觉题目不太清楚
用动态规划或者贪心选择应该都可以做到
[解决办法]
该问题有点像OS 中的作业调度问题。
解决此问题应该考虑一下几个方面：
1.尽量提高桥的吞吐量（过车的数量）。
2.还要考虑每个司机的等待时间。要在1/2之间做出个折中。
[解决办法]
mark
[解决办法]
一个方向的车先过，过完了再过另一个方向的，或者这个方向没有车等候过桥就过另一个方向的车。
[解决办法]
mark
[解决办法]
感觉像操作系统里的作业调度问题