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).

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,171 calificaciones)

- 5 stars86,93 %
- 4 stars11,10 %
- 3 stars1,62 %
- 2 stars0,08 %
- 1 star0,25 %

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 2

Kruskal's MST algorithm and applications to clustering; advanced union-find (optional).

#### Tim Roughgarden

Professor

- Analista de datos de Google
- Gestión de proyectos de Google
- Diseño de experiencia del usuario (UX) de Google
- Soporte de TI de Google
- Ciencia de datos de IBM
- Analista en datos de IBM
- Análisis de datos de IBM con Excel y R
- Analista de ciberseguridad de IBM
- Ingeniería de Datos de IBM
- Desarrollador de la nube de pila completa de IBM
- Marketing en redes sociales: Facebook
- Analítica del marketing de Facebook
- Representante de desarrollo de ventas de Salesforce
- Operaciones de venta de Salesforce
- Contabilidad en Intuit
- Prepárate para una certificación en Google Cloud: arquitecto de la nube
- Prepárate para una certificación en Google Cloud: ingeniero de datos de la nube
- Lanza tu carrera profesional
- Prepárate para una certificación
- Avanza en tu carrera

- cursos gratuitos
- Aprende un idioma
- python
- Java
- diseño web
- SQL
- Cursos gratis
- Microsoft Excel
- Administración de proyectos
- seguridad cibernética
- Recursos Humanos
- Cursos gratis en Ciencia de los Datos
- hablar inglés
- Redacción de contenidos
- Desarrollo web de pila completa
- Inteligencia artificial
- Programación C
- Aptitudes de comunicación
- Cadena de bloques
- Ver todos los cursos

- Habilidades para equipos de ciencia de datos
- Toma de decisiones basada en datos
- Habilidades de ingeniería de software
- Habilidades sociales para equipos de ingeniería
- Habilidades para administración
- Habilidades en marketing
- Habilidades para equipos de ventas
- Habilidades para gerentes de productos
- Habilidades para finanzas
- Cursos populares de Ciencia de los Datos en el Reino Unido
- Beliebte Technologiekurse in Deutschland
- Certificaciones populares en Seguridad Cibernética
- Certificaciones populares en TI
- Certificaciones populares en SQL
- Guía profesional de gerente de Marketing
- Guía profesional de gerente de proyectos
- Habilidades en programación Python
- Guía profesional de desarrollador web
- Habilidades como analista de datos
- Habilidades para diseñadores de experiencia del usuario

- MasterTrack® Certificates
- Certificados profesionales
- Certificados universitarios
- MBA y títulos de grado en negocios
- Títulos de grado en ciencias de los datos
- Títulos en ciencias informáticas
- Títulos de grado en Análisis de datos
- Títulos de grado en salud pública
- Títulos de grado en Ciencias Sociales
- Títulos de grado en administración
- Títulos de grado de las principales universidades europeas
- Maestrías
- Licenciaturas
- Títulos de grado con trayectoria de desempeño
- Cursos BSc
- ¿Qué es una licenciatura?
- ¿Cuánto tiempo dura una Maestría?
- ¿Vale la pena hacer una MBA en línea?
- Siete maneras de pagar la escuela de posgrado
- Ver todos los certificados