最長相同子串行
#include "string.h"
int main(int argc, char* argv)
printf("%d\n",f[len1][len2]);
}return 0;
}求最長遞增子串行（也可以先排序然後與原來的一起求最長相同子串行）
#include "stdio.h"
#include "string.h"
int main(int argc, char* argv)
} printf("%d\n",f[n-1]);
}return 0;
}兩個條件的 （拍照，一邊是遞增一邊是遞減，遞減可以是倒序字元的遞增）
#include "stdio.h"
#include "string.h"
int main(int argc, char* argv)
for(i=1;i<=n;i++)
} max=0;
for(i=0;i<=n;i++)
printf("%d\n",n-max);
}return 0;
}
動態規劃 最長遞增序列
在乙個給定的數值串行中，找到乙個子串行，使得這個子串行元素的數值依次遞增，並且這個子串行的長度盡可能地大。最長遞增子串行中的元素在原序列中不一定是連續的。輸入 4 2 3 1 5 輸出 3 include include using namespace std const int maxn 100 ...
動態規劃 最長遞增子串行
給出序列 1 2 3 4 2 5 3 4 a 1 1,a 2 2,a 7 3,a 8 4 求其最長的遞增子串行，以上最長遞增子串行為 1 2 3 4 5 問題細分 初始化條件f 1 1，序列只有1個長度即為1 f 2 a 2 與下標小於2的比較，即a 1 比較，a 2 a 1 因此更新f 2 f 1...
動態規劃 最長遞增子串行
給定乙個無序的整數陣列，找到其中最長上公升子串行的長度 例項 輸入 10,9,2,5,3,7,101,18 輸出 4 解釋 最長的上公升子串行為 2,3,7,101 長度為4說明 可能會有多種最長上公升子串行的和，只需要輸出對應長度即可 演算法的時間複雜度應為o n2 首先，dp陣列的定義如下 dp...