Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
algoritmos-oia:grafos:arboles:programacion-dinamica-en-arboles [2017/12/10 04:21] sebach |
algoritmos-oia:grafos:arboles:programacion-dinamica-en-arboles [2017/12/26 19:13] (actual) sebach ↷ Links adapted because of a move operation |
||
---|---|---|---|
Línea 1: | Línea 1: | ||
====Prerrequisitos==== | ====Prerrequisitos==== | ||
- | [[algoritmos-oia:arboles|Árboles]] | + | [[algoritmos-oia:grafos:arboles|Árboles]] |
Noción de [[algoritmos-oia:programacion-dinamica|programación dinámica]] | Noción de [[algoritmos-oia:programacion-dinamica|programación dinámica]] | ||
Línea 90: | Línea 90: | ||
[[https://www.e-olymp.com/en/problems/973|Mismo que el de las monedas]] | [[https://www.e-olymp.com/en/problems/973|Mismo que el de las monedas]] | ||
+ | |||
[[https://www.hackerrank.com/challenges/tree-pruning/problem|Maximizar peso]] | [[https://www.hackerrank.com/challenges/tree-pruning/problem|Maximizar peso]] | ||
+ | |||
[[http://acm.timus.ru/problem.aspx?space=1&num=1039|Parecido al de las monedas]] (ojo con los pesos negativos!) | [[http://acm.timus.ru/problem.aspx?space=1&num=1039|Parecido al de las monedas]] (ojo con los pesos negativos!) | ||