找幾個例子：1 2 3 6 5這個答案是5，把6修改成4，
而2 3 2 3 4這個答案是4，把3變成1
#include#include#include#include #include#include#include#include#define sf scanf
#define scf(x) scanf("%d",&x)
#define scff(a,b) scanf("%d%d",&a,&b)
#define pf printf
#define prf(x) printf("%d\n",x)
#define mm(x,b) memset((x),(b),sizeof(x))
#include#include#include#define rep(i,a,n) for (int i=a;i=n;i--)
typedef long long ll;
const ll mod=1e9+100;
const double eps=1e-8;
using namespace std;
const double pi=acos(-1.0);
const int inf=0xfffffff;
const int n=1e6+2;
int a[n];
int main()
else
else
}} if(temp==0) l++; //這個就是第二個例子，最後面的長度，可以把前乙個數字改小，長度加一
maxn=max(maxn,l);
prf(maxn);
return 0;
}
最長遞增子串行
這是微軟實習生筆試遇到的，題意 求乙個陣列中最長遞增子串行的長度。要求選擇該題最好演算法的時間複雜度和空間複雜度。答案 時間複雜度o nlgn 空間複雜度o n 這題明顯用動態規劃來解。假設在目標陣列array 的前i個元素中，以array i 元素為最大元素的遞增子串行的長度是lis i 那麼 遞...
最長遞增子串行
最長遞增子串行又叫做最長上公升子串行 子串行，正如lcs一樣，元素不一定要求連續。本節討論實現三種常見方法，主要是練手。題 求乙個一維陣列arr i 中的最長遞增子串行的長度，如在序列1，1，2，3，4，5，6，7中，最長遞增子串行長度為4，可以是1，2，4，6，也可以是 1，2，4，6。方法一 d...
最長遞增子串行
最長遞增子串行 求乙個字串的最長遞增子串行 如 dabdbf最長遞增子串行就是abdf，長度為4 這是一道基本的動態規劃求解的題目，與此類似的還有 最長公共子串行 分析 用一維陣列dp i 來儲存以a i 為末元素的最長遞增子串行的長度，那麼dp i 至少為1 即包含它本身 往前尋找，如果存在a j...