Проблемът, който искате да разрешите, се нарича сума на подмножество проблем. За съжаление, той е NP-complete .
Това означава, че независимо дали използвате SQL или друг език за решаването му, вие ще можете да разрешите само много малки екземпляри на проблема, т.е. такива със само няколко записа в таблицата. В противен случай времето за изпълнение ще стане прекомерно, тъй като расте експоненциално с броя на редовете в таблицата. Причината за това е, че по същество няма по-добър начин за намиране на решение от това да се изпробват всички възможни комбинации.
Ако приблизителното решение е приемливо, има алгоритъм за полиномиално време, който е описан на страницата на Wikipedia.
