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,184 Bewertungen)

- 5 stars86,65 %
- 4 stars11,31 %
- 3 stars1,68 %
- 2 stars0,08 %
- 1 star0,25 %

AB

22. Apr. 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. Feb. 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.

Aus der Unterrichtseinheit

Week 4

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

#### Tim Roughgarden

Professor

- Google Data Analyst
- Google-Projektmanagement
- Google-UX-Design
- Google IT-Support
- IBM Datenverarbeitung
- IBM Data Analyst
- IBM-Datenanalyse mit Excel und R
- IBM Cybersecurity Analyst
- IBM Data Engineering
- IBM Full Stack-Cloudentwickler
- Facebook Social Media Marketing
- Facebook Marketinganalyse
- Salesforce Sales Development Representative
- Sales Operations in Salesforce
- Buchhaltung mit Intuit
- Vorbereitung auf die Google Cloud-Zertifizierung: Cloud Architect
- Vorbereitung auf die Google Cloud-Zertifizierung: Cloud Data Engineer
- Eine Karriere starten
- Auf eine Zertifizierung vorbereiten
- Bringen Sie Ihre Karriere voran

- Kostenlose Kurse
- Lernen Sie eine Sprache
- Python
- Java
- Webdesign
- SQL
- Gratiskurse
- Microsoft Excel
- Projektmanagement
- Cybersicherheit
- Personalwesen
- Kostenlose Kurse in Datenverarbeitung
- Englisch sprechen
- Inhalte verfassen
- Full-Stack-Webentwicklung
- Künstliche Intelligenz
- C-Programmierung
- Kommunikationsfähigkeiten
- Blockchain
- Alle Kurse anzeigen

- Kompetenzen für Datenwissenschaftsteams
- Datengestützte Entscheidungsfindung
- Kompetenzen im Bereich Software Engineering
- Soft Skills für Ingenieurteams
- Management-Kompetenzen
- Marketing-Kompetenzen
- Kompetenzen für Vertriebsteams
- Produktmanager-Kompetenzen
- Kompetenzen im Bereich Finanzen
- Beliebte Kurse in Datenverarbeitung im Vereinigten Königreich
- Beliebte Technologiekurse in Deutschland
- Beliebte Zertifizierungen für Cybersicherheit
- Beliebte IT-Zertifizierungen
- Beliebte SQL-Zertifizierungen
- Karriereleitfaden für Marketing-Manager
- Karriereleitfaden für Projektmanager
- Python-Programmierkenntnisse
- Karriereleitfaden für Webentwickler
- Datenanalysefähigkeiten
- Kompetenzen für UX-Designer

- MasterTrack® Certificates
- Zertifikate über berufliche Qualifikation
- Universitätszertifikate
- MBA- und Business-Abschlüsse
- Abschlüsse in Data Science
- Abschlüsse in Informatik
- Abschlüsse in Datenanalyse
- Abschlüsse im Gesundheitswesen
- Abschlüsse in Sozialwissenschaften
- Management-Abschlüsse
- Abschlüsse von europäischen Spitzenuniversitäten
- Masterabschlüsse
- Bachelorabschlüsse
- Studiengänge mit Performance Pathway
- BSc-Kurse
- Was ist ein Bachelorabschluss?
- Wie lange dauert ein Masterstudium?
- Lohnt sich ein Online-MBA?
- 7 Finanzierungsmöglichkeiten für die Graduate School
- Alle Zertifikate anzeigen