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

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

算法期末备考-第6练 贪心算法 【主要内容】 找硬币 活动安排问题 找硬币 【题目描述】 有四种硬币，分别是25分、10分、5分和1分，给顾客找六角三分。 【题解】 贪心策略是：从大到小找零即可。 找硬币问题 ...

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

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

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

回溯法一种选优搜索法，又称试探法。利用试探性的方法，在包含问题所有解的解空间树中，将可能的结果搜索一遍，从而获得满足条件的解。搜索过程采用深度遍历策略，并随时判定结点是否满足条件要求，满足要求就继续向下搜索，若不满足要求则回溯到上一层，这种解决问题的方法称为回溯法。 回溯法解求解问题步骤 ...

回溯法 回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。回溯法是一种即带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该节点是否包含问题的解。如果不包含，则跳过对以该节点为根的子树 ...