not: sadece toplama kullanılacak.

sadece toplama islemi mi olacak?


excel'de falan nasil olur ya da olur mu bilmiyorum, ama algoritma olarak soyle olabilir;
1-elindeki sayilari bir diziye yerlestirirsin
2-dizinin en buyuk elemanini cekersin, elde etmek istedigin sayidan buyukse almazsin, degilse bir kenara alirsin ve bu sayiyi diziden cikarirsin.
3-dizide kalan sayilardan en buyugunu cekersin, kenara ayirdigin sayilarla toplayinca elde etmek istedigin sayidan buyukse almazsin, kucukse kenara ayirdigin sayilarla toplarsin.
4-elde etmek istedigin sayiya ulasmadiysan 3. adima geri don.
basit bi programla halledilebilir.


sanırım bende aynı şeyi yapmak istemiştim şu duyuruda; (git: 98185)
bir kaç cevap geldi hatta birisi ufak bir program yazmıştı ama ben beceremedim ya da yeteri kadar uğraşmadığım için yapamamıştım. belki senin işine yarar.


sorduğun problem literatürde "subset sum" problemi olarak geçer. internette bu şekilde aratırsan gerek tam çözüme ulaşan, gerek çözüme kısa sürede yaklaşan algoritmalar bulabilirsin.


tam istediğiniz şey mi bilmiyorum ama geçenlerde rastlamıştım bir bakın:
words.warecode.com
