摘要：
1.试用动态规划算法实现下列问题：设A和B是两个字符串。我们要用最少的字符操作，将字符串A转换为字符串B，这里所说的字符操作包括： （1）删除一个字符。 （2）插入一个字符。 （3）将一个字符改为另一个字符。 请写出该算法： 1 #include <string.h> 2 #include <ios 阅读全文
摘要：
试用贪心算法求解汽车加油问题： 已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少，请写出该算法： 1 int greedy(vector<int>x,int n)//定义一个int类型的向量x 2 { 3 int sum=0,k 阅读全文