Здравейте колеги,
Докато се подготвях за изпита от следващата инстанция на курса попаднах на тази задача https://softuni.bg/trainings/resources/officedocument/39853/exercise-problem-descriptions-csharp-advanced-may-2019/2348 Problem 7 Truck Tour. Това е решението ми https://pastebin.com/nCpsnkMR
Judge ми дава 80/100, като на един от тестовете получавам memory limit. Как мога да оптимизирам решението?
Благодаря предварително!
Здравей,
за да освободиш ползвана памет, в края на цикъла на ред 49 пускай принудително гарбидж колектора, и ще ти мине решението:
GC.Collect();
https://pastebin.com/PsdrcdPw
Относно оптимизиране, ако искаш да минеш без освобождаване на памет с колектора, трябва да намалиш създаваните структури. За целта ще избегна новите копия на опашки които създаваш, а ще използвам само оригиналните данни, като когато имам случай на невъзможност за преминаване превъртам опашките до началното състояние:
https://pastebin.com/mFVpDmaF