Pergunta de entrevista da empresa Palantir Technologies
Give an efficient solution for subset sum.
Resposta da entrevista
Sigiloso
12 de mai. de 2011
Use dynamic programming. http://en.wikipedia.org/wiki/Subset_sum_problem#Pseudo-polynomial_time_dynamic_programming_solution