Introduction à la programmation dynamique

Apprends à accélérer des algorithmes récursifs qui recalculent sans cesse les mêmes résultats, en mémorisant ce qui a déjà été calculé. Des schémas d'arbre et de tableau illustrent la différence.

Advanced 55 min 2 viewsinformatiquealgorithmiquesupérieur

Table of contents

  1. 01

    Mémoriser pour ne pas recalculer

  2. 02

    Construire un tableau étape par étape