تلفظ بین المللی : /masˈaːleː kˌuːlhapˈaʃti/ تلفظ : [mas_'a:le: k,u:lhap'aSti]
دانشنامه عمومی
مقدار ∑ i = 1 n v i x i {\displaystyle \qquad \sum _{i=1}^{n}v_{i}x_{i}} را بیشینه کنید.به طوری که ∑ i = 1 n w i x i ⩽ W , x i ∈ { 0 , 1 } {\displaystyle \qquad \sum _{i=1}^{n}w_{i}x_{i}\leqslant W,\quad x_{i}\in \{0,1\}}مسئله کوله پشتی که با عنوان های Knapsack یا Rucksack مطرح می شود، مسئله ای در بهینه سازی ترکیبیاتی است. فرض کنید مجموعه ای از اشیا...
