Algorithmus Frage: den billigsten Flug finden ⇐ Python

[Anonymous]

Ich habe kürzlich ein Interview in einer Firma (beginnend mit M und endete in a) geführt, was mir diese Frage gestellt hat. Ich übte immer noch meine Algorithmen und hoffte, dass mir jemand helfen könnte, dieses Problem zu lösen, und diese Art von Problemen. Zum Beispiel: < /p>

Code: Select all

D = [10,7,13,12,4]
R = [5,12,7,10,12]
< /code>
D

bezeichnet die Abfahrtspreise für Flüge von Stadt A zu Stadt B . R bezeichnet die Renditepreise für Flüge von Stadt B zu Stadt A . Finden Sie die Mindestkosten für einen Hin- und Rückflug zwischen der Stadt A und der Stadt B . Das Minimum im Beispiel ist beispielsweise D [1] + R [2] . Ich weiß jedoch, dass es einen besseren Ansatz gibt, aber ich kann meinen Kopf nicht darum wickeln. Ich glaube>