Problem, który chcesz rozwiązać, nazywa się suma podzbioru problem. Niestety jest to NP-complete .
Oznacza to, że bez względu na to, czy do jego rozwiązania użyjesz SQL, czy innego języka, będziesz w stanie rozwiązać tylko bardzo małe przypadki problemu, tj. takie, które mają tylko kilka wpisów w tabeli. W przeciwnym razie środowisko uruchomieniowe stanie się nadmierne, ponieważ rośnie wykładniczo wraz z liczbą wierszy w tabeli. Powodem tego jest to, że zasadniczo nie ma lepszego sposobu na znalezienie rozwiązania niż wypróbowanie wszystkich możliwych kombinacji.
Jeśli przybliżone rozwiązanie jest akceptowalne, istnieje wielomianowy algorytm czasu, który jest opisany na stronie Wikipedii.
