于是得到了答案：

問題①：給數(shù)組內(nèi)所有元素賦值為1是為了防止出現(xiàn)如2 5 1這樣的排列的時候到了第三個同學(xué)高度為1 則此時大上升子序列的值應(yīng)該為1，如果不整體賦初值的話，到第三個同學(xué)這里，上升序列的長度就是0了

但是這好像仍然不能解決問題②，于是我研究了下這個循環(huán)

這里使用了循環(huán)for(int j=1;j

a[3] = 5 >a[4] = 3 導(dǎo)致f[4] = 1

而使用循環(huán)會保證和前面所有的上升子串都進(jìn)行了一次比較

j=1:a[1]< a[4] = 3 -->f[4] = f1[1] + 1 = 2

表示序列f1[1] + 第4個同學(xué)可以組成新序列1 3且長度為2

j=2:a[2]< a[4] = 3 -->f[4] = f1[2] + 1 = 3

表示序列f2[1] + 第4個同學(xué)可以組成新序列1 2 3且長度為3

j=1:a[3] >a[4] = 3 -->f[4] = f1[2] = 3

5 >3 則第三個序列f[3]無法和第4個同學(xué)組成新序列 序列長度還是之前的3

得出序列f[4]大值為3

所以for(int j=1;j

f1[j]代表到第j個同學(xué)的大上升子串 則為了求集合大值 使用了一次循環(huán)遍歷

如果a[i] >a[j]說明第i個同學(xué)要比第j個同學(xué) 和第j個同學(xué)已經(jīng)建立起的上升子序列中所有同學(xué)都高，則上升子序列的大值，就可以更新為已經(jīng)建立的上升子序列f1[j]加上同學(xué)a[i] 表示為f1[j] + 1

#includeusing namespace std;
int n,a[3001],f1[3001],f2[3001],MAX;//f1[i]表示上升子序列的個數(shù) f2[i]表示反方向開始的上升子序列的個數(shù)


int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)//下標(biāo)從1開始
    {
        cin>>a[i];
        f1[i] = 1;//這里很關(guān)鍵 遞歸邊界是f[1] = 1 以及每個上升子序列的最小值為1
        //但是給數(shù)組內(nèi)所有元素賦值為1是為了防止出現(xiàn)如2 5 1這樣的排列的時候
        //到了第三個同學(xué)高度為1 則此時大上升子序列的值應(yīng)該為1
        for(int j=1;ja[4] = 3 導(dǎo)致f[4] = 1
            //而使用循環(huán)會保證和前面所有的上升子串都進(jìn)行了一次比較
            //j=1:a[1]< a[4] = 3 -->f[4] = f1[1] + 1 = 2
            //表示序列f1[1] + 第4個同學(xué)可以組成新序列1 3且長度為2
            //j=2:a[2]< a[4] = 3 -->f[4] = f1[2] + 1 = 3
            //表示序列f2[1] + 第4個同學(xué)可以組成新序列1 2 3且長度為3
            //j=1:a[3] >a[4] = 3 -->f[4] = f1[2] = 3
            //5 >3 則第三個序列f[3]無法和第4個同學(xué)組成新序列 序列長度還是之前的3
            //得出序列f[4]大值為3
        }
    }

    for(int i=n;i>=1;i--)
    {
        f2[i] = 1;
        for(int j=n;j>i;j--)
        {
            if(a[j]

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧