universitystudyingsubject-2101
2024-02-10
Algoritmi
Programmazione Dinamica
LCS: Longest-Common-Subsequence
Ricostruzione soluzione
Rod-Cutting
Ricostruzione soluzione
Matrix Chain Multiplication
[1, 5, 8, 3, 24]
1x5 * 5x8 * 8x3 * 3*24
Ricostruzione soluzione
Indici Pseudocodice
...
FOR l=2 TO n:
FOR i=1 TO n-l+1:
j=i+l-1
...Knapsack 0-1
Programmazione Greedy
Activity Selection
si ordina per tempo di fine attività e si prende la più piccola
Knapsack Fractional
si ordina per rapporto valore/peso e si prende il migliore
Huffman
si prendono i due più piccoli e si crea un nuovo nodo con la somma. guarda qui.