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

- 5 stars86,66%
- 4 stars11,30%
- 3 stars1,68%
- 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 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
- Engenharia de dados da IBM
- Desenvolvedor de nuvem full stack – IBM
- Marketing em mídias sociais do Facebook
- Análise de marketing do Facebook
- Representante de desenvolvimento de vendas da Salesforce
- Operações de vendas da Salesforce
- Contabilidade da Intuit
- Preparação para a Certificação em Google Cloud: Cloud Architect
- Preparação para a Certificação em Google Cloud: Cloud Data Engineer
- Inicie sua carreira
- Prepare-se para uma Certificação
- Amplie suas qualificações profissionais

- 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
- Cursos de ciência de dados populares no Reino Unido
- Beliebte Technologiekurse in Deutschland
- Certificações populares de segurança cibernética
- Certificações populares de TI
- Certificações populares de SQL
- Guia de carreira de gerente de marketing
- Guia de carreira de gerente de projeto
- Habilidades de programação em Python
- Guia de carreira de desenvolvedor Web
- 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 certificados