Subset Sum Algoritmasının Optimizasyonu ve Paralelleştirilmesi

Bir kümenin alt kümelerinin elemanlarının toplamı verilen tam sayı değerine eşitse sayaç artırılacaktır.
Bununla ilgili çeşitli algoritmalar araştırılmış ve ilgili algoritmalar optimize edilmiştir.
"Giris()" fonksiyonu ile dizinin oluşturulması sağlanmıştır.
"Basla()" fonksiyonu ile parametre verilen string değerine göre başlık yazdırılması ve zamanlayıcının başlatılması sağlanmıştır.
"Bitir()" fonksiyonu ile zamanlayıcının durdurulması ve geçen sürenin - sonucun yazdırılması sağlanmıştır.
"n = 23" elemanlı bir dizi için alt küme sayısı "m = 2^23 = 8388608" olacaktır.
Toplam değeri "toplam = 200" olarak belirlenmiştir.
Bu durumda eşleşen alt küme sayısı "say = 17891" şeklinde çıkacaktır.
Sonuçta görüldüğü gibi dinamik programlama diğer algoritmalara göre çok daha hızlı çalışmaktadır. Ayrıca paralel algoritma işlem süresini 1/5'e indirmiştir.