Packt

Dynamic Programming Masterclass

Sparen Sie mit 40% Rabatt auf 3 Monate Coursera Plus bei den Fähigkeiten, die Sie zum Strahlen bringen. Jetzt sparen

kurs ist nicht verfügbar in Deutsch (Deutschland)

Wir übersetzen es in weitere Sprachen.
Packt

Dynamic Programming Masterclass

Bei Coursera Plus enthalten

Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
Stufe Mittel

Empfohlene Erfahrung

1 Woche zu vervollständigen
unter 10 Stunden pro Woche
Flexibler Zeitplan
In Ihrem eigenen Lerntempo lernen
Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
Stufe Mittel

Empfohlene Erfahrung

1 Woche zu vervollständigen
unter 10 Stunden pro Woche
Flexibler Zeitplan
In Ihrem eigenen Lerntempo lernen

Was Sie lernen werden

  • Understand and apply dynamic programming techniques to solve complex algorithmic problems.

  • Master key DP patterns like LIS, LCS, and stock trading optimization.

  • Learn to solve problems involving grids, trees, and matrices using DP.

  • Optimize your problem-solving skills for real-world applications and coding interviews.

Kompetenzen, die Sie erwerben

  • Kategorie: Computer Programming
  • Kategorie: Algorithms
  • Kategorie: Theoretical Computer Science
  • Kategorie: Data Structures
  • Kategorie: Computational Thinking

Wichtige Details

Zertifikat zur Vorlage

Zu Ihrem LinkedIn-Profil hinzufügen

Kürzlich aktualisiert!

Mai 2026

Bewertungen

8 Aufgaben

Unterrichtet in Englisch

Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.

 Logos von Petrobras, TATA, Danone, Capgemini, P&G und L'Oreal

In diesem Kurs gibt es 7 Module

In this module, we introduce dynamic programming, discussing its importance and how it simplifies solving complex problems that involve overlapping subproblems. You will learn the foundational principles of recursion, memoization, and the core concepts that drive DP.

Das ist alles enthalten

1 Video1 Lektüre

In this module, we solve several real-world problems using dynamic programming. You’ll tackle problems such as the "Staircase Problem," "Rod Cutting," and "Share Market," each highlighting how DP improves problem-solving efficiency.

Das ist alles enthalten

5 Videos1 Aufgabe

This module focuses on the Longest Increasing Subsequence (LIS) and related problems. You’ll explore how dynamic programming helps solve LIS, track compatible pairs in the Longest Chain of Pairs, and solve the Envelope Nesting problem through DP.

Das ist alles enthalten

3 Videos1 Aufgabe

In this module, we explore advanced DP techniques to solve string-based problems, including finding the LCS, calculating the minimum edit distance between strings, and solving the longest palindromic subsequence problem. These concepts are crucial for understanding how DP can optimize string comparison tasks.

Das ist alles enthalten

4 Videos1 Aufgabe

This module focuses on dynamic programming applications for stock trading. You will explore how to maximize profits by buying and selling stocks with constraints such as transaction fees and cooldown periods, optimizing solutions for various trading scenarios.

Das ist alles enthalten

3 Videos1 Aufgabe

In this module, we will explore dynamic programming solutions for 2D grid-based problems. From calculating unique paths in a grid to handling obstacles, you will learn how to use DP to solve pathfinding and optimization problems in matrix-like structures.

Das ist alles enthalten

3 Videos1 Aufgabe

In this module, we focus on tree-based dynamic programming problems. You’ll learn how to use DP to solve problems like the House Robber in Binary Tree, maximizing the profit without alerting the police, and how to find the maximum path sum in a binary tree.

Das ist alles enthalten

2 Videos3 Aufgaben

Dozent

Packt - Course Instructors
Packt
1.857 Kurse514.430 Lernende

von

Packt

Warum entscheiden sich Menschen für Coursera für ihre Karriere?

Felipe M.

Lernender seit 2018
„Es ist eine großartige Erfahrung, in meinem eigenen Tempo zu lernen. Ich kann lernen, wenn ich Zeit und Nerven dazu habe.“

Jennifer J.

Lernender seit 2020
„Bei einem spannenden neuen Projekt konnte ich die neuen Kenntnisse und Kompetenzen aus den Kursen direkt bei der Arbeit anwenden.“

Larry W.

Lernender seit 2021
„Wenn mir Kurse zu Themen fehlen, die meine Universität nicht anbietet, ist Coursera mit die beste Alternative.“

Chaitanya A.

„Man lernt nicht nur, um bei der Arbeit besser zu werden. Es geht noch um viel mehr. Bei Coursera kann ich ohne Grenzen lernen.“

Häufig gestellte Fragen