一、前言 本文要为大家带来的是dp动态规划，相信这是令很多同学头疼的一个东西，也是在大厂面试中很喜欢考的一个经典算法 🔰本文总共会通过四道题来逐步从浅至深地带读者逐步认识dp动态规划 二、动态规划理论基础 首先在讲解题目之前，我们要先来说说动态规划理论基础，让大家知道到底什么是【动态规划】 1、基本概念 动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。 如果读者有学习过【贪心算法】的话，就可以知道其和动态规划是很类似的，但是呢却有着本质的区别，对于贪心而言，是局部直接选最优，但是对于动规而言则是通过上一个状...