The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).

- Todos los títulos de gradoExplorar títulos de grado de Licenciaturas y Maestrías
- NegociosExplore MBA & Business degrees
- Computer Science & EngineeringExplore Computer Science & Engineering degrees
- Ciencia de DatosExplore Data Science degrees
- MasterTrack™Obtén crédito para una Maestría
- Certificados universitariosImpulsa tu carrera profesional con programas de aprendizaje de nivel de posgrado

Loading...

The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).

Spanning Tree, Algorithms, Dynamic Programming, Greedy Algorithm

4.8 (1,217 calificaciones)

- 5 stars86,44 %
- 4 stars11,50 %
- 3 stars1,64 %
- 2 stars0,16 %
- 1 star0,24 %

AB

22 de abr. de 2020

Like the other courses in this specialization, the material is interesting and coherent. The pace is not fast enough to get lost and not so slow to insult your intelligence. I enjoyed it a lot!

SW

24 de feb. de 2019

One of the best courses to make a student learn DP in a way that enables him/her to think of the subproblems and way to proceed to solving these subproblems. Definitely helpful for me. Thanks.

De la lección

Week 4

Advanced dynamic programming: the knapsack problem, sequence alignment, and optimal binary search trees.

#### Tim Roughgarden

Professor

- Análisis de datos de Google
- Marketing digital y comercio electrónico de Google
- Automatización de TI de Google con Python
- Soporte de TI de Google
- Gestión de proyectos de Google
- Diseño de experiencia del usuario (UX) de Google
- Analista en datos de IBM
- Ciencia de datos de IBM
- Contabilidad en Intuit
- Desarrollador de front-end de Meta

- Guía completa para convertirse en analista de datos
- Avanza en tu carrera profesional gracias a una certificación en seguridad cibernética
- Obtén tu certificación en análisis de datos
- Cómo incursionar en el campo del análisis de datos
- Inicia tu carrera profesional en el campo de los datos con una certificación SQL
- Cómo obtener un certificado de PMP
- Inicia tu carrera profesional con la certificación de CAPM
- Cómo comprender la función y las responsabilidades de un Scrum Master
- Libera tu potencial con una certificación de PMI
- Lo que deberías saber acerca de la certificación CompTIA A+