摘要：1. 删数问题 2. 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 3. 贪心算法策略是每次删除一个数字，都要保证删除后这个数是当前最小的，就是说如果要删除4个数字 阅读全文

摘要：1. 我觉得贪心算法就是从局部出发，每一步都是求当前状况的最优解，就是最优子结构性质，不过重点是找出最优解的方法。例如，会场安排问题：选出最早结束的场次。 2. 汽车加油问题，就是如果每一程的都能走的话，就是每一程都小于或等于满油能走的路程，就可以开始贪心算法了，核心是一开始满油的汽车开始走，走到每 阅读全文

摘要：2.第一题用到了最长公共子序列的方法： 第二题： 定义f[i][j]为站点i到站点j的最少租金： f[i][j] = min { f[i][k] + f[k][j] } 其中 i<k<j, 0<=i,j<=n-1 则最少租金为 f[0][n-1] 3.编程期间，没有遇到什么很大的问题，就是解题第一步 阅读全文

摘要：实践报告任选一题进行分析。内容包括： 1.实践题目：编辑距离问题 2.问题描述：设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符 阅读全文