Question d’entretien chez Palantir Technologies
Give an efficient solution for subset sum.
Réponse à la question d'entretien
Utilisateur anonyme
12 mai 2011
Use dynamic programming. http://en.wikipedia.org/wiki/Subset_sum_problem#Pseudo-polynomial_time_dynamic_programming_solution