Ən böyük rəqəmin qalan rəqəmlərin cəm olduğu bir sıra bütün alt qruplarını sayın

Greplin probleminin 3-cü səviyyəsi ilə mübarizə aparmışam. Tanınmamışlar üçün problem budur:

Ən böyük rəqəmin qalan rəqəmlərin cəminin olduğu bir sıra bütün alt qruplarını tapmalısınız. Məsələn:

(1, 2, 3, 4, 6)

alt dəstləri

1 + 2 = 3

1 + 3 = 4

2 + olacaqdır 4 = 6

1 + 2 + 3 = 6

Budur nömrələrin siyahısı kodunuzu işə salın. Şifrə alt dəstlərin sayı. Yuxarıdakı vəziyyətdə cavab 4. olardı.

3, 4, 9, 14, 15, 19, 28, 37, 47, 50, 54, 56, 59, 61, 70, 73, 78, 81, 92, 95, 97 ,99

22 rəqəmin 4 milyon üstəgəl birləşməsini quran bir həll kodunu kodlaya bildim və sonra hamısını test edərək mənə düzgün cavabı verdim. Məsələ burasındadır ki, 40 dəqiqə çəkir. İnternetdə axtarış aparanda deyəsən bir neçə nəfər bunun cavabını bir saniyədən az müddətdə ala bilmək üçün bir alqoritm yazmağı bacardı. Kimsə yalançı kodla bununla hesablaşmanın bahalı kobud güc metodundan daha yaxşı bir yol izah edə bilərmi?