装配线计划 - 数据结构

作者: 没身份别烦我
发布时间: 2024-12-20 04:04:09 (1月前)
转自：

4 条回复

0#
回复此人
爱我真好 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <code> f(2) = 22 </code> 因为它是通过车站的最短路径（时间） <code> 2,3 </code> :) 你必须找到所有方法并找到最短的 <code> f(1)j </code> 是车站 <code> 1,j </code> 我知道，因为我也接受了这个课程:) </DIV>

编辑
1#
回复此人
如果 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> 第一个表包含传递站Si的最快方式，j： <UL> <LI> f1 [j]是通过装配线1的站j的最快方法 </LI> <LI> f2 [j]是通过装配线2的站j的最快方法 </LI> </UL> 例如，f2（3）= 的 22 </强> ，因为2 + 7 + 2 + 5 + 6 = 的 22 </强> ，这是通过装配线2的第3站的最快方法。 在第二个表中，li（j）显示了步骤j-1中使用的装配线号（1或2），作为到达li（j）的最快方式的一部分。 例如，l1（2）= 的 1 </强> 因为到达装配线1中的站2的最快方式是通过装配线上的站1 的 1 </强> 。（2 + 7＆lt; 4 + 8 + 2） L2（2）= 的 1 </强> 因为到达装配线2中的站2的最快方式是通过装配线上的站1 的 1 </强> 。（2 + 7 + 2 <4 + 8）。 </DIV>

编辑
2#
回复此人
12345 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> 很抱歉挖掘了一个4年前的问题，但这是谷歌的第一个结果。 Lior提供的答案是错误的。 f1（j）不适用于从装配线1开始的站点。如果是这样，为什么f1（2）= 18？当最佳路径为2 + 7 + 2 + 5 = 16时。 此外，对于f2（3）= 22,4 + 8 + 5 + 1 + 3不等于22.它是21。 fi（j）实际上是在第i线上到达第j站的最快方式的功能（由Kubra回答）。 f2（3）= 22因为2 + 7 + 2 + 5 + 6。这是到达特定车站的最有效途径。 我希望我的回答可以节省人们的时间，因为我花了一个小时进行双重检查，如果我在理解问题和答案时犯了错误。 谢谢。 </DIV>

编辑

登录后才能参与评论