Knapsack

 

Nereden aklıma geldiyse , knapsack problemi geldi aklıma bir anda..Bir konuda  ‘N’apsak , naapsak ” diye düşünürken çağrıştı , bende bu tür çağrışımlar feci oluyor  , neredeyse hemen her kelime başka bir kelimeyi çağrıştırıyor
Knapsack ;  aslında   bir algoritmadır , kriptolama algoritması olarak bilinir. Elimizdeki bir  n  sayısının , başka bir sayılar topluluğundaki hangi sayıların toplamına eşit olduğunu bulmaya dayalı diye özetleyebiliriz.
‘Hırsız çantası’  diye de geçer bazı yerlerde  , örneğin ; bir hırsız elindeki çantayla soygun yaptığında , bu soygunda değeri ve ağırlığı ne kadar olan malzemeyi almalıdır ki çantada taşıyabilsin ?
Dinamik programlamaya iyi bir örnektir  aslında , probem küçük parçalara bölünerek , küçükten büyüğe çözüme gidilir ,   her bir parçanın çözümü bir sonraki adımda kullanılır , bir nevi optimizasyon yapılır , en verimlisinden başlanıp , en kötüsüne gidilir. Allah bilir , algoritma kelimesinin bile adından türediği  , Cebirin babası (2 lik sayma düzeni ;binary sistemi ; ve 0 ı bulan) Horasanlı Matematikçi El Harezmi    bulmuştur mutlaka bu  algoritmayı  da , sonra başkaları kendine mal etmiştir.