Question d’entretien chez Microsoft

knapsack problem using dp algo