Logo
☆☆☆☆☆
0.0
Intermediate
25h

掌握动态规划面试

技术面试中一些最难的问题需要使用动态规划(Dynamic Programming,简称DP)来解决。动态编程是一种应用于递归解法的高级优化技术。然而,DP并非万能公式,需要通过练习才能掌握识别其底层DP模式的能力。只要方法得当,准备动态规划类面试题通常不需要超过几周时间。 本课程从DP基础概念入手,深入讲解五种常见的DP模式。你将学习如何将每种模式应用到多个相关问题中,并通过可视化方式理解模式的运行机制,同时体会到DP解法相较于朴素解法的优势。 完成本课程后,你将具备应对最具挑战性问题的能力,轻松掌握编码面试的核心要点,并更有信心地推动职业发展。 本课程还提供C++、JavaScript和Python版本,更多语言版本即将上线!

7 Lessons
Included in Subscription Plan
Personalized Learning
Powered by AI
掌握动态规划面试
技术面试中一些最难的问题需要使用动态规划(Dynamic Programming,简称DP)来解决。动态编程是一种应用于递归解法的高级优化技术。然而,DP并非万能公式,需要通过练习才能掌握识别其底层DP模式的能力。只要方法得当,准备动态规划类面试题通常不需要超过几周时间。 本课程从DP基础概念入手...

WHAT YOU'LL LEARN

深入理解常见动态规划面试题背后的核心模式,无需陷入无休止的题目训练。

Content

7 Lessons • 0 Quizzes • 0 Challenges

开始学习
  1. 1

    课程概述

  2. 2

    谁应该学习本课程

  3. 3

    动态规划入门

0/1 背包问题
  1. 1

    0/1 背包问题简介

  2. 2

    解决0/1背包问题

  3. 3

    目标和

  4. 4

    子集和

  5. 5

    子集和的个数

  6. 6

    将数组分割为两个数组以最小化和的差值

  7. 7

    最少加油次数

  8. 8

    和相等的子数组

  9. 9

    统计正方形子矩阵

无界背包问题
  1. 1

    无界背包问题简介

  2. 2

    解决无界背包问题

  3. 3

    最大彩带切割

  4. 4

    钢条切割

  5. 5

    最少硬币找零

  6. 6

    零钱兑换 II

递归数
  1. 1

    递归数简介

  2. 2

    斐波那契数列

  3. 3

    楼梯问题

  4. 4

    数字因子

  5. 5

    计算游戏中得分的方法数

  6. 6

    到达目标的唯一路径

  7. 7

    第 N 个 Tribonacci 数

  8. 8

    卡塔兰数

  9. 9

    房屋盗窃问题

  10. 10

    到达终点的最少跳跃次数

  11. 11

    最小跳跃费用

  12. 12

    矩阵链乘法

最长公共子串
  1. 1

    最长公共子串介绍

  2. 2

    解决最长公共子串问题

  3. 3

    最长公共子序列

  4. 4

    最短公共超序列

  5. 5

    最小删除与插入次数

  6. 6

    编辑距离问题

  7. 7

    最长重复子序列

  8. 8

    不同的子序列模式匹配

  9. 9

    交错字符串

  10. 10

    单词拆分 II

  11. 11

    最长递增子序列

  12. 12

    使序列变为有序的最少删除次数

  13. 13

    最大和递增子序列

  14. 14

    最长双调子序列

  15. 15

    最长交替子序列

  16. 16

    构建桥梁

回文子序列
  1. 1

    回文子序列简介

  2. 2

    最长回文子序列

  3. 3

    使字符串变为回文串所需的最少删除次数

  4. 4

    最长回文子串

  5. 5

    回文子串的数量

  6. 6

    回文分割

结论
  1. 1

    接下来该往哪里走?

Certificate of Completion

Showcase your accomplishment by sharing your certificate of completion.

Course Author:Anonymous User

Reviews

Read reviews from students who have taken this course and share your own experience.

Reviews & Comments (0)