სივრცის ოპტიმიზირებული DP გამოსავალი 0-1 ზურგჩანთის პრობლემისთვის

პრობლემის განცხადება ჩვენ გვაძლევენ ზურგჩანთას, რომელსაც შეუძლია წონა შეიტანოს, ჩვენ უნდა გამოვარჩიოთ ზოგიერთი ელემენტი მოცემული ნივთებიდან გარკვეული ღირებულებით. ნივთების შერჩევა უნდა მოხდეს ისე, რომ ზურგჩანთის ღირებულება (აღებული ნივთების საერთო ღირებულება) მაქსიმალურად იყოს გაზრდილი. ...

წაიკითხე მეტი

ზურგჩანთის პრობლემა

"ზურგჩანთის პრობლემაზე" გადასვლამდე ჯერ გადახედეთ რეალურ პრობლემას. საქშის სურს ბაღიდან მაქსიმალური ბოსტნეულის გატანა. ამასთან, მისი ტომარა აქვს მაქსიმალური წონის ტევადობა და შეიძლება დაარღვიოს დამატებითი წონის დამატება. მოდით გავეცნოთ სიტუაციას - საგნები: {კარტოფილი,

წაიკითხე მეტი