View Code
#include#include #include #include //动态规划:需要一个数组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[0]=1; for (int i=1;i array[k]) { if (temp =0;i--) { if(array[temp]>array[i]&&p[i]==p[temp]-1) { temp=i;cout<