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