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,163 évaluations)

- 5 stars87,01 %
- 4 stars11,09 %
- 3 stars1,54 %
- 2 stars0,08 %
- 1 star0,25 %

AB

22 avr. 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 févr. 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.

À partir de la leçon

Week 4

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

#### Tim Roughgarden

Professor

- Analyste de données Google
- Gestion de projet Google
- Conception d'expérience utilisateur Google
- Google IT Support
- Science des données IBM
- Analyste de données d'IBM
- Analyse des données IBM avec Excel et R
- Analyste de cybersécurité d'IBM
- Marketing appliqué au réseau social Facebook
- Développeur(euse) Cloud Full Stack IBM
- Sales Development Representative Salesforce
- Opérations de ventes Salesforce
- Soporte de Tecnologías de la Información de Google
- Certificado profesional de Suporte em TI do Google
- Automatisation informatique Google avec Python
- DeepLearning.AI Tensorflow
- Certifications populaires en cybersécurité
- Certifications SQL populaires
- Certifications populaires en informatique
- Voir tous les certificats

- cours gratuits
- Apprendre une langue
- python
- Java
- conception web
- SQL
- Cursos Gratis
- Microsoft Excel
- Gestion de projet
- Cybersécurité
- Ressources humaines
- Cours gratuits en Science de données
- parler anglais
- Rédaction de contenu
- Développement Web Full Stack
- Intelligence artificielle
- Programmation en C
- Compétences en communication
- Blockchain
- Voir tous les cours

- Compétences pour les équipes en charge de la science de données
- Prise de décisions basées sur les données
- Compétences en génie logiciel
- Compétences personnelles pour les équipes d'ingénieurs
- Compétences en gestion
- Compétences en marketing
- Compétences pour les équipes en charge des ventes
- Compétences en gestion de produits
- Compétences en finance
- Projets de développement Android
- Projets TensorFlow et Keras
- Le Python pour tous
- Deep Learning
- Compétences Excel pour l'entreprise
- Bases de la gestion d'entreprise
- Apprentissage automatique
- Principes de base d'AWS
- Fondements de l'ingénierie des données
- Compétences d'analyste de données
- Compétences pour un concepteur UX

- Certificats MasterTrack®
- Certificats Professionnels
- Certificats d'université
- MBA & diplômes commerciaux
- Diplômes en science des données
- Diplômes en informatique
- Diplômes en analyse des données
- Diplômes de santé publique
- Diplômes en sciences sociales
- Diplômes en gestion
- Diplômes des meilleures universités européennes
- Maîtrises
- Licences
- Diplôme avec un Parcours de performance
- Cours de BSc
- Qu'est-ce qu'une licence ?
- Combien de temps dure un Master ?
- Un MBA en ligne vaut-il le coup ?
- 7 façons de payer ses études supérieures
- Voir tous les diplômes