Pregunta de entrevista de Palantir Technologies
Give an efficient solution for subset sum.
Respuesta de la entrevista
Anónimo
12 may 2011
Use dynamic programming. http://en.wikipedia.org/wiki/Subset_sum_problem#Pseudo-polynomial_time_dynamic_programming_solution