The睿的学习博客

雅思考试其实是一场十分重视积累的考试，我没有办法说：我自己在26天的时间内从零开始准备雅思，然后通过考试；事实上我在准备考研的过程中就已经把许多积累都做了，像单词，像阅读等基本能力都培养了一遍，所以才能在短时间内提分，然后通过雅思。对于时间充裕的同学来说，一定不要抱有侥幸心理，一定要踏踏实实的走积累的路线，把自己的语言语法能力给提升上来，这才是考过雅思的王道。同时我这篇26天考过雅思的经验帖，只是我自己的经验，在其他人身上并不适用，只是作为一个参考把我知道的都说出来。

0/1背包主流解法汇总（自学向）简单0/1背包问题概述：一个具体实例：暴力枚举算法：贪心算法：1. 首先还是先对贪心算法做一个简单的介绍：2. 0/1背包贪心算法的解决思路：3. 0/1背包问题的排序方式：针对给出实例的解决办法：功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML

文章目录分治法的主要思想：分治法的应用场景，特征：分治法的特征：分治法的解题步骤：分治法的主要例题：不得不提的快速排序：主要思想：伪代码如下：时间复杂度分析：过程演示：找到第K小元素：主要思想：伪代码：时间复杂度中间的中间取得所有元素的中间大小元素：总结：分治法的主要思想：将一个大问题不停分割为k个子问题，如果子问题的规模仍然很大，就继续分割，直到子问题的规模易于求解为止；完成子问题的求解后，自底向上，将子问题合并为原问题。（有动态规划的味道，但是很明显的区别就在于，分治法无法避免大量冗余的重复计算分

文章目录动态规划总体思想动态规划的基本思想：动态需要满足三个条件：动态规划实现步骤动态规划具体实例Fibonacci数：多段图最短路径：0/1背包问题：动态规划总体思想动态规划的基本思想：利用空间换取时间，一种自底向上的求解策略，记录中间过程，来避免大量的重复运算。动态需要满足三个条件：最优子结构性质无后效性重叠子问题性这三条性质针对的方向不同：解释1：即问题的最优策略序列的子序列最优。即最优子问题最终可以推出原问题的最优解。解释2：子问题之间相互独立，各个子问题解决后不会对后面子问题

回溯法，分支限界法总结

今日回顾_算法专题_2020年12月18日一级目录二级目录三级目录一级目录二级目录三级目录

文章目录问题一：请举一个具有最优子结构性质的例子：问题二：请举一个最优子结构的反例：问题三：谈谈你对动态规划的理解与心得：问题一：请举一个具有最优子结构性质的例子：例如，迷宫问题：给定一个4*4的迷宫，1 2 4 54 5 7 64 6 2 33 4 2 1要求找到从（0，0）到（3，3）的一条权值最短的路径，每次操作只能向右，或者向下移动，这个问题具有最优子结构性质。分析：该迷宫可以划分为7层：到达每一层的一个节点的权值由上一层的两个节点决定例如：图中（1，1