算法期末备考-第5练 【主要内容】 动态规划 背包类型的dp：01背包 线性dp：最长公共子序列，编辑距离 经典例题： 独立任务最优调度，最大子段和 01背包 【题目链接】 https://www.acwing.com/problem/content ...

递归与分治 Hanoi塔问题 请观察上图即可，图片所显示其实就是我们处理hanoi塔的三步。 （注意：图片事网上找来的，汉诺塔问题是从 “A” 借助 “C” 转移到 “B” ） 假设 ...

算法期末备考-第2练 这次练习主要针对的是“回溯法” 简单介绍一下，回溯法->深度优先搜索算法->dfs(Depth First Search) 所以个人习惯上都是对于任何需要回溯的问题，其函数命名为dfs。 深度优先搜索，本质上是对一颗搜索树进行搜索。 相较 ...

算法期末备考-第4练 【主要内容】 回顾旧知识 回溯法（子集和，数独） 学习新知识 动态规划（数字三角形，矩阵连乘，石子合并） 子集和 【题目描述】 子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集 ...

算法期末备考-第1练 考虑到 大家针对备考 算法无从下手。 同时算法是最后一门考试科目，可能复习比较匆忙就考试了。 从今天开始每天进行一练，希望大家每天花上至少一个小时来复习，只要大家重视起这门课，就不会挂科。 算法是以理解为基础。 “理解是最好的记忆” 不要背代码，不要背代码 ...

算法期末备考-第3练-回溯法（加强版） 　　这次练习主要是复习回溯法，之前一练主要还是学习了子集树与排序树的基本操作。 主要内容 　　回顾知识：数字全排列（子集树、排序树） 　　回溯法之加强版：素数环 　　练习题：数字排序问题（蓝桥杯） + 39级台阶 + 数字排列(相邻之和为素数 ...

贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有 ...

贪心算法 贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。 贪心选择性质： 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个 ...