Force et stabilité
Vous avez un revenu de 40 euros à dépenser pour acheter 2 biens. Le bien 1 coûte 10 euros l'unité et le bien 2 coûte 5 euros l'unité.
2I003 ? Interrogation longue de TD durée : 1 heureConcevoir un algorithme de programmation dynamique qui calcule la taille de la plus longue sous-suite croissante d'une séquence s. Donner sa complexité. PROG - TD - FonctionsCorrigé TD N°4. 1. Opérations dépendantes. Quelle est la plus longue chaîne d'opérations dépendantes du fragment de programme suivant ? LD r7, (r8) ! stocker ... TD Programmation Dynamique - ISIMASi l'une des chaînes a ou b est vide ou si a et b n'ont aucune sous-chaîne commune, la chaine vide est alors l'unique plus longue sous-chaîne commune à a et b.
Autres Cours:
