Packt

Dynamic Programming Masterclass

享受 3 個月的 Coursera Plus 40% 的折扣,節省讓您 閃耀的技能。立即保存

Packt

Dynamic Programming Masterclass

包含在 Coursera Plus

深入了解一个主题并学习基础知识。
中级 等级

推荐体验

1 周 完成
在 10 小时 一周
灵活的计划
自行安排学习进度
深入了解一个主题并学习基础知识。
中级 等级

推荐体验

1 周 完成
在 10 小时 一周
灵活的计划
自行安排学习进度

您将学到什么

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

要了解的详细信息

可分享的证书

添加到您的领英档案

最近已更新!

May 2026

作业

8 项作业

授课语言:英语(English)

了解顶级公司的员工如何掌握热门技能

Petrobras, TATA, Danone, Capgemini, P&G 和 L'Oreal 的徽标

该课程共有7个模块

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.

涵盖的内容

1个视频1篇阅读材料

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.

涵盖的内容

5个视频1个作业

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.

涵盖的内容

3个视频1个作业

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.

涵盖的内容

4个视频1个作业

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.

涵盖的内容

3个视频1个作业

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.

涵盖的内容

3个视频1个作业

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.

涵盖的内容

2个视频3个作业

位教师

Packt - Course Instructors
Packt
1,836 门课程513,527 名学生

提供方

Packt

从 Algorithms 浏览更多内容

人们为什么选择 Coursera 来帮助自己实现职业发展

Felipe M.

自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情,我就可以学习。'

Jennifer J.

自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'

Larry W.

自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程,Coursera 便是最好的去处之一。'

Chaitanya A.

''学习不仅仅是在工作中做的更好:它远不止于此。Coursera 让我无限制地学习。'

常见问题