Knapsack problem – Sırt çantası problemi
Knapsack problemi, basitçe sırt çantası problemi veya torba problemi olarak adlandırılabilir. Bu problemde, bir torbanın istenen durumlara göre maksimum verim alabileceği şekilde içerisine eşyaların yerleştirilmesi konu edinilir. Örneğin maksimum kazanç veya maksimum sayıda eşyanın bir torbanın içerisine yerleştirilmesi istenir. Bu örnekte torbanın ağırlığına göre maksimum kazanç ile toplamda 10x değerinde 3 eşya yerleştirilebilirken, maksimum eşya … Devamını oku…