摘要：题目来源：王晓东《算法设计与分析》 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并 阅读全文

摘要：一、对贪心算法的理解： 1、贪心算法就是一个求解最优化的问题的算法，在算法的每个步骤中，每一次都面临很多选择；在每个决策点选出当前看来最佳的选择，作出局部最优解的选择，以便于推导出全局最优解。 2、求解最优问题有两个关键要素：贪心选择性质以及最优子结构。 贪心选择的性质是当作出选择时，不必考虑子问题 阅读全文

摘要：1、时间题目 2、题目描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三 阅读全文

摘要：多态规划是通过将一个大的问题分为多个子问题，并且将子问题再进行划分，一直到求得每个子问题的最优解， 在这个过程中登记子问题的解，不进行子问题的重复计算，大大提升了计算速度。 动态规划分为很种类型的问题，一个问题能否看成一个动态规划的问题，主要看它是否存在 这重复子问题以及最优子结构。 例题 设计一个 阅读全文

摘要：二维数组的指针传递法 很多时候我都是直接通过传入一个 固定的数字来传递一个二维数组， 比如这样子定义函数 int fun(int a[][3],int n) 调用函数是 fun(a,n); 这样子调用的二维数组只能是固定已经知道的，不够灵活性。 以下介绍一下通过指针直接随意设定的二维数组； 定义函数 阅读全文