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,140 classificações)

- 5 stars87,19%
- 4 stars10,96%
- 3 stars1,49%
- 2 stars0,08%
- 1 star0,26%

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

Na lição

Week 2

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

#### Tim Roughgarden

Professor

- Analista de dados do Google
- Gestão de projetos no Google
- Design de UX no Google
- Suporte de TI do Google
- Ciência de dados da IBM
- Analista de dados da IBM
- Análise de dados da IBM com Excel e R
- Analista de Cibersegurança da IBM
- Marketing em mídias sociais do Facebook
- Desenvolvedor de nuvem full stack – IBM
- Representante de desenvolvimento de vendas da Salesforce
- Operações de vendas da Salesforce
- Suporte de tecnologias da informação do Google
- Certificado profissional de suporte em TI do Google
- Automação da TI do Google com Python
- DeepLearning.AI no TensorFlow
- Certificações populares de segurança cibernética
- Certificações populares de SQL
- Certificações populares de TI
- Ver todos os certificados

- cursos gratuitos
- Aprenda um idioma
- pythonpython
- Java
- web designweb design
- SQL
- Cursos grátis
- Microsoft Excel
- Gestão de projetos
- Segurança cibernéticaSegurança Cibernética
- Recursos humanos
- Cursos gratuitos de ciência de dados
- falar inglês
- Redação de conteúdo
- Desenvolvimento Web completoDesenvolvimento Web Completo
- Inteligência artificial
- Programação em C
- Habilidades de comunicação
- Blockchain
- Veja todos os cursos

- Competências para equipes de ciência de dados
- Tomada de Decisões Baseada em Dados
- Habilidades de engenharia de software
- Habilidades Pessoais para Equipes de Engenharia
- Habilidades Administrativas
- Habilidades de marketing
- Habilidades para Equipes de Vendas
- Habilidades de Gerente de Produto
- Habilidades Financeiras
- Projetos de desenvolvimento de Android
- Projetos em TensorFlow e Keras
- Python para todosPython para todos
- Aprendizagem profunda
- Habilidades em Excel para negócios
- Fundamentos de negóciosFundamentos dos Negócios
- Aprendizagem Automática
- Fundamentos da AWS
- Fundamentos de engenharia de dados
- Competências de análise de dados
- Habilidades para designers de UX

- Certificados MasterTrack®
- Certificados profissionais
- Certificados universitários
- Graduações em negócios e MBA
- Graduações em Ciência de Dados
- Graduações em Ciência da Computação
- Graduações em análise de dados
- Graduações em Saúde Pública
- Graduações em ciências sociais
- Graduações em gestão
- Graduações nas melhores universidades europeias
- Mestrados
- Bacharelados
- Graduações com uma trajetória de desempenho
- Cursos em Ciências (BSc)
- O que é uma licenciatura?
- Quanto tempo leva um mestrado?
- Um MBA on-line vale a pena?
- 7 maneiras de pagar pela pós-graduação
- Ver todos os graus