Domanda di colloquio di Palantir Technologies
Give an efficient solution for subset sum.
Risposta di colloquio
Anonimo
12 mag 2011
Use dynamic programming. http://en.wikipedia.org/wiki/Subset_sum_problem#Pseudo-polynomial_time_dynamic_programming_solution