Jump to main content
Centrul de Pregătire pentru Performanță în Informatică
Centrul de Pregătire pentru Performanță în Informatică
  • Home
  • Misiune
  • Regulament
  • Cursuri
  • Inscriere și Selecție
  • Materia
  • Linkuri utile
  • Contact
  1. Home
  2. Materia
  3. Nivel 2 (mediu)
  4. Programare dinamică
  5. Probleme care folosesc "metoda mixtă"
  • Materia
    • Ce să știm în afara materiei
    • Nivel 1 (începător)
    • Nivel 2 (mediu)
      • Operații cu biți
      • Recursivitate
      • Divide et impera
      • Recursivitate indirectă
      • Algoritmi Fill
      • Stive
      • Cozi
      • Metoda de programare backtracking
      • Operații statice pe secvențe
      • Deque
      • Programare dinamică
        • Probleme ce folosesc optimul de la pasul anterior sau un număr constant de pași anteriori
        • Probleme ce folosesc toate optimele anterioare
        • Problema rucsacului
        • Probleme care folosesc "metoda mixtă"
        • Probleme clasice
      • Pointeri
      • Hashuri
      • Combinatorică
      • Geometrie
      • Teorema lui Pick
      • Principiul includerii și excluderii
      • Acoperire
      • Radix sort
      • Dinamică pe stări exponențiale
      • Probleme diverse, nivel 2
    • Nivel 3 (avansat)
    • Nivel 4 (foarte avansat)

Probleme care folosesc "metoda mixtă"

Aplicația cel mai des întâlnită este cea a stabilirii ordinii de înmulțire pentru un șir de matrice în vederea obținerii rezultatului final folosind un număr minim de operații de înmulțire a două numere.

Vom prezenta această aplicație dar și alte probleme utile.

Suport teoretic

  • Programare dinamică pentru nivelul începător și mediu, pagina 42 (Marius Nicoli)

Probleme propuse

  • Medii
    • podm (infoarena)
    • redu (infoarena)
    • triunghi3 (infoarena)
© 2002-2025 SyncRO Soft SRL. All rights reserved.

This website was created & generated with Oxygen® XML WebHelp