摘要： View Code #include<IOSTREAM.H>#include <IOMANIP.H>#include <STRING.H>#include <STDLIB.H>//求两个字符串的最大公共子串//公共子串是指两个串中存在相同顺序的字符，但这些字符不必相邻/*int Length(int *array,char * A,int m,char *B,int n){ if (array[(strlen(B)+1)*m+n]<strlen(B)) return array[(strlen(B)+1)*m+n]; int temp; i 阅读全文

摘要： 1装配线调度：一个汽车公司有两套装配线，每条装备线各有6个装配站，每个装配站完成装配需要一定的时间，两条装配线对应的站完成相同的功能，但所用的时间不一定相等。现在希望找出完成装配用的最少的装配站点。分析：经过第1条线的第N个装配站的最短的路径可能是从第一条线的第N-1个装配站送过去的，也可能由第二条线的第N-1个装配站送过去的，不管是从哪条线的第N-1个站送过来的，这个路径一定是经过该N-1站的最短路径，如果不是，那么就会有更短的路径从N-1站到达N装配站View Code #include<IOSTREAM.H>typedef struct Point{ int x;int y; 阅读全文