摘要： View Code #include<IOSTREAM.H>#include <IOMANIP.H>#include <STRING.H>#include <STDLIB.H>//动态规划：需要一个数组b[n],其中b[i]是以x[i]结尾最长子串的长度，而b[i+1]=max(b[k]&&x[i+1]>x[k]}+1void main(){ char array[]="abcdgdfgdggefrte"; int *p=(int*)malloc(strlen(array)*sizeof(int)); p 阅读全文