Résolution de problèmes avec la programmation dynamique
Approches de programmation dynamique
Suite de Fibonacci - Approche descendante
Le problème de Fibonacci (LeetCode 509) peut être résolu avec deux approches descendantes : la récursion complète et la récursion avec mémorisation.
public int fibonacci(int n) {
int[] cache = new int[n + 1];
return calculerFibonacci(cache, n);
}
private int ...
Publié le 10 septembre à 18h16
Programmation dynamique sur les chiffres
La programmation dynamique sur les chiffres permet d'exploiter la structure des nombres pour compter ou vérifier des propriétés sur des plages de valeurs. L'idée principale est de traiter les nombres chiffre par chiffre, souvent en partent du chiffre de poids fort.
Comptage des occurrences de chiffres dans un intervalle
Problème : Étant donné d ...
Publié le 29 juillet à 01h50