求（嚴格）最長遞增子序列

我在仔細參考了知乎作者王勐，徐凱強Andy的文章(http://www.zhihu.com/question/23995189/answer/35429905)之後，冒著大無畏的探索精神，成功寫出人生中的第一個動態規劃(中間沒有看其他任何程式碼喔！），歐耶！此刻我的心情萬分激動，體內的多巴胺在急劇分泌。。。

完整程式碼如下：

//最長遞增子序列，動態規劃，陣列下標從1開始
#include<iostream>
using namespace std;
int main(){

int n;
cin>>n;
cout<<endl;

int *p=new int[n+1]; //輸入的原始資料,第一個資料為p[1]
p[0]=0;
for(int i=1;i<=n;i++){
cin>>p[i];
}


//演算法核心
int *len=new int[n];

len[0]=0;
len[1]=1;
int k=1;
int book[50][50]={0};
book[1][1]=p[1];


for(int i=2;i<=n;i++){



int add=0;
int au=k;
for(int j=1;j<=k;j++){ //k為遞增子序列的段數，book[i][]儲存遞增子序列的元素，len[i]儲存遞增子序列的長度


if(p[i]>book[j][len[j]]){ //大於最大值
len[j]=len[j]+1;
book[j][len[j]]=p[i];
continue;


}
else if(p[i]<book[j][1]) add++;
else if(p[i]<book[j][len[j]]){ // 介於頭和尾之間 ,建立新的子序列

k++;

int t=1;
while(p[i]>book[j][t]){

book[k][t]=book[j][t];

t++;


}
book[k][t]=p[i];
len[k]=t;

continue;

}





}
if(add==au){


k++;
book[k][1]=p[i];
len[k]=1;

}


}

//輸出最長子序列
int max=len[1];
int mark=1;
int best[10]={0}; //假設相同最長子序列段數小於10
int num=1; //表示最長子序列的段數
for(int j=1;j<k;j++){ //尋找len[]中的最大值

if(max<len[j+1]){
max=len[j+1];
mark=j+1;



}


}
//找出相同的最長子序列
best[1]=mark;
for(int j=1;j<=k;j++){
if((max==len[j])&&(mark!=j)){

num++;
best[num]=j;




}


}



int position=best[1];
for(int j=1;j<=num;j++){


position=best[j];
for(int i=1;i<=len[position];i++)
{
cout<<book[position][i]<<" ";
}

cout<<endl;


}

delete p;
delete len;

return 0;


}

（額。。。統計結果的時候可能多餘了，這無關緊要！）