题目描述 给定 n 个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法（时间复杂度为O(n)）。 输入 第一行一个正整数n（2<= ...

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

算法期末备考-第1练 考虑到 大家针对备考 算法无从下手。 同时算法是最后一门考试科目，可能复习比较匆忙就考试了。 从今天开始每天进行一练，希望大家每天花上至少一个小时来复习，只要大家重视起这 ...

算法期末备考-第2练 这次练习主要针对的是“回溯法” 简单介绍一下，回溯法->深度优先搜索算法->dfs(Depth First Search) 所以个人习惯上都是对于任何需要 ...

算法期末备考-第4练 【主要内容】 回顾旧知识 回溯法（子集和，数独） 学习新知识 动态规划（数字三角形，矩阵连乘，石子合并） 子集和 【题目描述】 子集和问题的一个实例为& ...

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

题目描述 　　在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最 ...

算法期末备考-第3练-回溯法（加强版） 　　这次练习主要是复习回溯法，之前一练主要还是学习了子集树与排序树的基本操作。 主要内容 　　回顾知识：数字全排列（子集树、排序树） 　　回溯法之 ...

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