ზურგჩანთის ამოცანა: განსხვავება გადახედვებს შორის
[შეუმოწმებელი ვერსია] | [შეუმოწმებელი ვერსია] |
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary |
|||
ხაზი 1:
{{წყარო}}
[[ფაილი:Knapsack.svg|მარჯვნივ|მინი|250x250პქ| ზურგჩანთის ამოცანა. ზურგჩანთის მაქსიმუმი: 15 კგ. 4 ნივთი, თითოეულს როგორც წონა, ასევე ღირებულება გააჩნია. ]]
'''ზურგჩანთის ამოცანა''' — ამოცანა კომბინატორულ ოპტიმიზაციაში. პირობა შემდეგია, მოცემულია ნივთები, თითოეულს აქვს წონა და გარკვეული ღირებულება. უნდა გავარკვიოთ, თუ რა რაოდენობის ნივთი უნდა ავარჩიოთ, რომ მთლიანი წონა არაუმეტესი იყოს მოცემულ x-წონაზე, და აგრეთვე რაც შეიძლება დიდი იყოს ნივთების საერთო ღირებულება. გარკვეულწილად ეს ამოცანა ცხოვრებისეულია, როდესაც ჩანთის ზომა შეზღუდულია, ვცდილობთ რაც შეიძლება ღირებული და მნიშვნელოვანი ნივთები ავარჩიოთ.
|