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

摘要：1.你对贪心算法的理解 贪心算法通过一系列的选择来得到问题的解。它所做的每个选择都是当前状态下局部最好选择，即贪心选择。 2.请说明汽车加油问题的贪心选择性质 汽车加油的贪心选择性质是每次都尽可能走得远再加油。 3.请说明在本章学习过程中遇到的问题及结对编程的情况 问题不大，只要找到怎么满足贪心选择 阅读全文

摘要：1.实践题目 7-3 编辑距离问题 2.问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d( 阅读全文

摘要：1.对动态规划的理解 动态规划与分治法相似，基本思想也是将求解问题分解成几个子问题。然而动态规划的子问题往往不是独立的，且动态规划适用于求解最优化问题。 2.分别列出编程题1、2的递归方程 （1）c[i][j]=c[i-1][j-1]+1 i,j>0;xi != yi ，max{c[i][j-1], 阅读全文