获得徽章 1
#青训营 x 字节后端训练营# 排序算法是数据结构中非常基础但是非常重要的一类算法。常见的排序算法有很多，这几天主要研究一下冒泡排序、计数排序、快速排序、归并排序、插入排序、选择排序这六种排序算法。
#青训营 x 字节后端训练营# 熟悉DP的常见模型对于具体问题的分析能起到非常大的启发作用。如背包问题，用不同的背包去装不同的东西，每个东西的重量和价值都是不同的，每个背包的容量和消耗也是不同的，这就是DP最经典最基础的背包模型。
#青训营 x 字节后端训练营# 在完成状态转移方程的构建之后，我们就要确定整个问题的初始状态。根据我们所定义的状态来为DP数组的第一项或前几项赋值，从而计算依次得到后面所要求的所有值。
#青训营 x 字节后端训练营# DP最难的部分在于列出状态转移方程。这需要一定的经验积累和思维训练，凭空想是很难从零开始想到的，必须要在熟悉DP模型的基础上来进行。这也需要进行大量的训练，多看多学多记多练，在实际应用中找到诀窍。
#青训营 x 字节后端训练营# DP的状态一般用数组来表示，用来保存并维护之前计算的结果。非常重要的一点是状态定义一定要明确，不能出现歧义或模糊的地方，否则不利于后续状态转移方程的构建。
#青训营 x 字节后端训练营# DP解题的三大步骤：首先，定义状态；其次，写出状态转移方程，用之前的状态表达现在的状态；最后，利用初始条件确定初始状态。这样完成了我们的DP，只要像多米诺骨牌一样推倒初始状态，就可以依次计算出后来的状态。
#青训营 x 字节后端训练营# DP的作用会在拥有许多相同子问题的情况下发挥到最大，避免我们在同样的问题上浪费大量时间。非常重要的一点就是将已经完成的子问题结果进行记录，从而可以直接调用结果避免重复计算。
圆满完成学习任务！真的感觉收获满满！明天又是新的起点，加油加油！向着目标奋勇前进吧！
行百里者半九十，还有几个视频就看完啦，再坚持一下吧！每天都能感觉到自己的进步，这就是成长吧。
历时两天完成目标！只有在学习的时候才能感觉到充实，继续前进吧！争取在后天之前看完所有课程！
