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,197Â Bewertungen)

- 5 stars86,54Â %
- 4 stars11,44Â %
- 3 stars1,67Â %
- 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