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
J'essayais de résoudre une question de pratique sur spoj https://www.spoj.pl/problèmes / Diehard / . Cependant, ...

6
votes
J'essaie de trouver un algorithme DP approprié pour simplifier une chaîne. Par exemple, j'ai une chaîne A B A B et une liste de règles ...

6
votes
Compte tenu d'une chaîne de chiffres décimaux, je dois trouver le nombre de toutes les sous-séquences divisibles par 6. for(i=0 ; i<n ; i++) { for(j=0 ; j<3 ; j+ ...