Questions et réponses pour le dynamic-programming :

La programmation dynamique est une technique algorithmique pour résoudre efficacement des problèmes avec une structure récursive contenant de nombreux sous-problèmes qui se chevauchent.


7
votes
Je suis tombé sur cette question lors d'un concours de programmation: On nous donne un tableau composé de n éléments. À chaque ité ...

4
votes
Trouver le minimum N tel que la somme de l'ensemble des bits de nombres de 1 à N soit au moins k. Par exemple k = 11, output N = 7, as SB(1) + SB(2) + .. +SB(7) = 12 k = 5, out ...

4
votes
J'ai deux tableaux de longueur égale remplis d'entiers (qui peuvent être positifs ou négatifs mais jamais 0). À chaque index, je peux choisir l'élément de ...