算法设计与分析-作业-第3章.pptxVIP

编程实现下述4个算法，并利用给定的数据，验证算法正确性最长公共子序列最大子段和凸多边形最优三角剖分0-1背包问题 第一页，共十三页。 最长公共子序列利用“附件1.最长公共子序列输入数据” 中给出的字符串A, B, C, D, 分别找出下列两两字符串间的最长公共子串，并输出结果： A-B, C-D, A-D, C-B 第二页，共十三页。 最长公共子序列 字符串A, B, C, D 生成方法：产生由9个数字{0,1,2,3,4,5,6,7,8,9}组成的长度在400-500之间（也可以更长）的序列A1, C1 产生由9个符号{),!,@,+,$,%,^,,*,(}组成的长度在400-500之间（也可以更长）的序列B1, D1 +改成: -,=第三页，共十三页。 最长公共子序列将由26个英文字母和符号“+”组成的字符串an+algorithm+is+any+welldefined+computational+procedure+that+takes+some+values+as+input+and+produces+some+values+as+output注：在C、D中，An+algorithm… 中的各个字母和符号“+”在保持原有前后顺序的前提下插入到字符串A1, B1, C1, D1中，得到字符串A, B,