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.