Somma del sottoinsieme comune algoritmo veloce

Question

Supponiamo che i due set di numeri interi $ n $ siano delimitati in $ [-b, b] $. I numeri interi sono $$ a_1, dots, a_n $$ $$ b_1, dots, b_n $$

Voglio scoprire se esiste un sottoinsieme comune $ i subeteq {1, dots, n } $ tale che $$ sum_ {i in i} a_i = 0 $$$$ sum_ {i in I} b_i = 0 $$

Questo problema è $ NP $-Completo.

Esiste un algoritmo pseudo polinomiale con complessità per questo problema come il problema della somma del sottoinsieme normale su numeri interi limitati che ha un algoritmo $ o (b^2) $ (https://en.wikipedia.org/wiki/subset_sum_problem##pseudo-polynomial_time_dynamic_programming_solution)?