《趣学算法》学习打卡Day5

动态规划相应问题：

1. 神奇的兔子序列
2. 动态规划基础
3. 孩子有多像爸爸——最长的公共子序列
4. DNA基因鉴定——编辑距离
5. 长江一日游——游艇租赁
6. 快速计算——矩阵连乘
7. 切呀切皮萨——最优三角剖分
8. 小石子游戏——石子合并
9. 大卖场购物车1——0-1背包问题
10. 快速定位——最优二叉搜索树
11. 动态规划秘籍

动态规划基础:

1. 最优子结构

   最优子结构性质是指问题的最优解包含其子问题的最优解。最优子结构是使用动态规划的基本条件。

2. 子问题重叠

   子问题重叠是指在求解子问题的过程中，有大量的子问题是重复的，那么只需要求解一次，然后把结果存储在表中，以后使用时可以直接查询，不需要再次求解。子问题重叠不是使用动态规划的必要条件，但问题存在子问题重叠更能够充分彰显动态规划的优势。

3. 动态规划求解的流程

   1. 分析最优解的结构特征。
   2. 建立最优值的递归式。
   3. 自底向上计算最优值，并记录。
   4. 构造最优解。

总结：

今天阅读时间比较少，主要自己有点懈怠了，明天多写点补回来哈！

还有打卡这件事其实本身应该是一种比较开心的学习方式，如果打卡学习对你的生活造成了一些困扰，那我很抱歉，你可以随时来看看我还在不在坚持？不祈求一下子能变得又多厉害，但是通过时间的积累，和努力的去改变，我相信我不会很烂，对于发博客的打卡记录，对学习有很大的督促作用的!

来一句激励自己的话吧：“精英永远都是少数，都是少数敢于改变自己生活状态的，都是少数有强烈的危机意识的，都是少数对自己充满自信的！”。

当毕业的时候，你是灰溜溜的离开，还是带着学院优秀毕业生的称号，光荣离去？