მოკლედ, წარმოიდგინეთ, რომ გვაქვს ნაკადი, საიდანაც პაკეტები არეული რიგით მოდის (მაგალითად, მე-3 პაკეტი შეიძლება პირველზე ადრე მოვიდეს). ჩვენი მიზანია ეს პაკეტები რიგის მიხედვით (1, 2, 3...) დავამუშაოთ. ანუ, თუ მე-2 პაკეტი ჯერ არ მოსულა, მე-3-ს ვერ შევეხებით და უნდა დავაჰოლდოთ. მთავარი პრობლემა ისაა, რომ ოპერატიული მეხსიერება გვაქვს შეზღუდული - რიგში მომლოდინე პაკეტების ჯამურმა წონამ კონკრეტულ ლიმიტს არ უნდა გადააჭარბოს. თუ ახალი პაკეტი მოვიდა და ამ ლიმიტს აცდა, ეგრევე ვშლით და ვივიწყებთ. აბა, ვინ როგორ დაწერდით ალგორითმს, რომელიც ახალი პაკეტის მოსვლისას მომენტალურად გადაწყვეტს, შეინახოს თუ არა პაკეტი და როგორ გამოათავისუფლებს მეხსიერებას ეგრევე, როცა პაკეტი მოვა?

This post has been edited by SQRT1 on 5 Jul 2026, 09:24