Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa | Última revisión Ambos lados, revisión siguiente | ||
algoritmos-oia:programacion-dinamica [2017/12/23 14:04] brianbok [Resumen: importante] |
algoritmos-oia:programacion-dinamica [2017/12/23 14:05] brianbok [Resumen: importante] |
||
---|---|---|---|
Línea 279: | Línea 279: | ||
En general lo que llamamos Costo(A) se denota como Costo por subproblema, y podemos confiar *casi ciegamente* en la fórmula: | En general lo que llamamos Costo(A) se denota como Costo por subproblema, y podemos confiar *casi ciegamente* en la fórmula: | ||
- | ==== | + | |
- | **Costo total = #Subproblemas $\times$ Costo por subproblema ** ==== | + | ==== **Costo total = #Subproblemas $\times$ Costo por subproblema ** ==== |
====== Material extra ====== | ====== Material extra ====== |