Logo
☆☆☆☆☆
0.0
Intermediate
25h

掌握C++动态规划面试

技术面试中一些最具挑战性的问题需要使用动态规划来解决。动态规划(DP)是一种应用于递归解法的高级优化技术。然而,DP 并非万能方案,需要通过大量练习才能掌握识别底层 DP 模式的技巧。只要采用恰当的策略,准备动态规划类题目通常只需几周时间。 本课程从动态规划的基础概念入手,深入讲解五种核心的 DP 模式。你将学习如何将每种模式应用到多个相关问题中,通过可视化方式理解模式的工作原理,并体会 DP 解法相较于朴素解法的优势。 完成本课程后,你将具备应对最复杂问题的能力,真正理解编码面试的本质,从而自信地提升自己的职业发展水平。 本课程还提供 JavaScript、Python 和 Java 版本,更多语言版本即将推出!

7 Lessons
Included in Subscription Plan
Personalized Learning
Powered by AI
掌握C++动态规划面试
技术面试中一些最具挑战性的问题需要使用动态规划来解决。动态规划(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个三阶斐波那契数

  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)