dynamic-programming

id: 动态规划  
title: 编程面试动态规划速查表  
description: 针对编程面试的动态规划学习指南，包括练习题、技巧、时间复杂度及推荐资源  
keywords:  
  [
    动态规划 编程面试学习指南,  
    动态规划 编程面试技巧,  
    动态规划 练习题,  
    动态规划 有用技巧,  
    动态规划 时间复杂度,  
    动态规划 推荐学习资源,  
  ]  
sidebar_label: 动态规划  
toc_max_heading_level: 2​

引言

动态规划（DP）通常用于解决优化问题。要想在动态规划方面更上一层楼，唯一的办法就是多加练习。只有经过一定量的练习，你才能识别出某个问题可以用动态规划来解决。

学习资源

• 揭秘动态规划
• 动态规划——解决任何动态规划面试题的7个步骤
• 减少重复，更多动态规划，basecs
• 动态规划，詹姆斯·阿斯普内斯，耶鲁大学

技巧

有时候，你并不需要将整个动态规划表格存储在内存中，只需要保存最后两个值或矩阵的最后两行就足够了。

必备题目

如果你正在针对这个主题进行复习，这些是必须练习的题目。

• 爬楼梯
• 零钱兑换
• 打家劫舍
• 最长递增子序列

推荐练习题

以下是在你学完这个主题并练习过必备题目后，推荐的练习题。

• 0/1背包问题或划分成相等子集和
• 最长公共子序列
• 单词拆分问题
• 组合总和
• 打家劫舍II
• 解码方法
• 唯一路径
• 跳跃游戏

推荐课程

import AlgorithmCourses from '../_courses/AlgorithmCourses.md'

掌握动态规划模式，备战编程面试

由著名“掌握编程面试”课程的同一团队打造，这门课程是为数不多专注于帮助你提升动态规划题解能力的课程之一。如果你要应聘那些以动态规划题闻名的公司（咳咳——谷歌——咳咳），这门课程一定会对你大有帮助。

免责声明：
本文档采用基于机器的 AI 翻译服务进行翻译。尽管我们力求准确，但请注意，自动翻译可能存在错误或不准确之处。应以原文语言版本的文档作为权威依据。如需获取关键信息，建议使用专业的人工翻译。对于因使用本翻译而产生的任何误解或误读，我们概不负责。