Techniques de DP sur les sous-ensembles et somme préfixée multidimensionnelle
Les problèmes de calcul de sommes sur des sous-ensembles ou des sur-ensembles d'un ensemble binaire sont courants en algorithmique. Deux approches principales existent : l'énumération directe (complexité O(3^n) dans le pire cas) et la propagation de contributions via des techniques de programmation dynamique. Cette dernière, connue sous le nom ...
Publié le 28 juin à 18h21