摘要：
一、对回溯法的理解 1、概念： 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。 若用回溯法求问题的所有解 阅读全文
摘要：
一、我对贪心算法的理解 1、思想 当一个问题具有最优子结构性质时，可用动态规划求解，有时用贪心算法会更简单。贪心算法总是做出在当前看来是最好的选择。也就是说，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优选择。 虽然贪心算法不是对所有问题都能得到整体最优解，但对范围相当广的问 阅读全文
摘要：
一、实践题目 程序存储问题：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 阅读全文
摘要：
1. 我对动态规划算法的理解（2分） 1.1 基本思想 与分治法相似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。 但是它们也有很大的不同之处，即适合用动态求规划求解的问题经分解得到的子问题往往不是相互独立的，如果用分治法求解，有些子问题会被重复计算 阅读全文
摘要：
1、实践题目： 7-1 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行 阅读全文
摘要：
一、对分治法思想的体会 1、分治法的基本思想 将要求解的较大规模的问题分割成k个更小规模的子问题。 对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较 阅读全文
摘要：
一、实践题目 二分查找：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下 阅读全文