摘要：
1. 请用回溯法的方法分析“最小重量机器设计问题” 本题给出了n个零部件，m个供应商，每个供应商给的零件的重量和价格。要求总价格不超过d的最小重量机器设计。 限制条件：总价格<=d. 剪枝条件：当前的重量要<=当前保存的最小重量，否则return 如代码： 1 #include<bits/stdc+ 阅读全文
摘要：
实践题目名称 最优合并问题 问题描述 题目来源：王晓东《算法设计与分析》 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次 阅读全文
摘要：
1.1 问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和 阅读全文
摘要：
实践题目名称 二分法求函数的零点 问题描述 已知函数f(x)=x5−15x4+85x3−225x2+274x−121，用二分法找区间[1.5,2.4] 中的根。 算法描述 用二分法进行浮点二分：已知f(1.5)>0,f(2.4)<0，则零点左边的一定f>0，零点右边的一定f<0，此函数是单调递减的。 阅读全文