[Algorithms] Насоки за Towns problem
Ако е възможно някой, който вече е решил проблема, да даде някакви насоки.
Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.
Best Answer
Здравей,
първо да кажа, че не претендирам че съм я решил по най - правилния начин :)
Та логиката на моето решение е следната:
от началото до всеки град намирам най - дългата нарастваща редица и я записвам в един масив
след това, от всеки град до края намирам най - дългата намаляваща редица и прибавям в масива
Накрая max() на масива, ще ни върне най - дългия път който можем да направим според правилата на задачата.
ПС. Имената на градовете не са ни нужни. Работим с 1 масив с дистанции и 1-2 масива за най - дълъг и най къс нарастващ път от/до град.
Надявам се да съм обяснил разбираемо как съм я решил.
Поздрави!
EDIT: Ето го онагледено:
