Toda solución de programación dinámica evita usar una solución top-down recursiva que directamente traduzca a un algoritmo la ecuación recurrente correspondiente al problema. Esto es asà porque, normalmente, el coste en tiempo de esa solución es extremadamente alto pues resuelve muchas veces los mismos subproblemas. Para evitar resolver muchas veces los mismos subproblemas, un algoritmo de [...]
-
Algoritmia básica es una asignatura obligatoria de la Especialidad en Computación del grado en IngenierÃa Informática (EINA, UZ). Material
Información
Noticias por temas
Anuncios Bioinformática Blogosfera Botánica Comunicaciones cosas de clase CriptografÃa curiosidades divide y vencerás Ejercicios Empleo encuestas Examen fiabilidad de sistemas Fibonacci FotografÃa computacional Historia Huffman humor informática gráfica juegos monedas multiplicación Prensa Problemas programación dinámica programación lineal prueba intermedia Prácticas ramificación y poda robótica seminario simplex Sin categorÃa TSP visión por computador voraces órdenes de crecimientoCalendario de noticias
Institucionales
Herramientas
Todos los derechos © 2012 Algoritmia básica (AB). Universidad de Zaragoza. Funciona con WordPress