Packt

Dynamic Programming Masterclass

Économisez sur les compétences qui vous font briller avec 40 % de réduction sur 3 mois de Coursera Plus. Économisez maintenant

Ce cours n'est pas disponible en Français (France)

Nous sommes actuellement en train de le traduire dans plus de langues.
Packt

Dynamic Programming Masterclass

Inclus avec Coursera Plus

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire

Expérience recommandée

1 semaine à compléter
à 10 heures par semaine
Planning flexible
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire

Expérience recommandée

1 semaine à compléter
à 10 heures par semaine
Planning flexible
Apprenez à votre propre rythme

Ce que vous apprendrez

  • 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.

Compétences que vous acquerrez

  • Catégorie : Algorithms
  • Catégorie : Theoretical Computer Science
  • Catégorie : Data Structures
  • Catégorie : Computer Programming
  • Catégorie : Computational Thinking

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Récemment mis à jour !

mai 2026

Évaluations

8 devoirs

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

 logos de Petrobras, TATA, Danone, Capgemini, P&G et L'Oreal

Il y a 7 modules dans ce cours

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.

Inclus

1 vidéo1 lecture

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.

Inclus

5 vidéos1 devoir

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.

Inclus

3 vidéos1 devoir

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.

Inclus

4 vidéos1 devoir

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.

Inclus

3 vidéos1 devoir

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.

Inclus

3 vidéos1 devoir

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.

Inclus

2 vidéos3 devoirs

Instructeur

Packt - Course Instructors
Packt
1 857 Cours514 430 apprenants

Offert par

Packt

En savoir plus sur Algorithms

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.

Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’

Jennifer J.

Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’

Larry W.

Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’

Chaitanya A.

’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’

Foire Aux Questions