爬山

最新推荐文章于 2024-10-01 18:52:56 发布

小菜鸡来编程

最新推荐文章于 2024-10-01 18:52:56 发布

阅读量84

点赞数

分类专栏：算法_动态规划文章标签：动态规划

本文链接：https://blog.csdn.net/a13333978782/article/details/114679337

版权

算法_动态规划专栏收录该内容

9 篇文章 0 订阅

订阅专栏

代码

#include <iostream>

using namespace std;


void Lis_inc_dec_max(int a[],int n)
{

   int i,j;
   int *f1 = new int [n];
   int *f2 = new int [n];

    for (i = 0;i < n;i++)
   {
       f1[i] = 1;
       for (j = 0;j < i ;j++)
          if (a[j] < a[i])
           f1[i] = max(f1[i],f1[j]+1);
   }

   for (i = n-1;i >= 0;i--)
   {
       f2[i] = 1;
       for (j = n-1;j > i ;j--)
          if (a[i] > a[j])
           f2[i] = max(f2[i],f2[j]+1);
   }

   for (i = 0;i < n;i++)
    cout << f1[i] << " ";
   cout << endl;
   for (i = 0;i < n;i++)
    cout << f2[i] << " ";
   cout << endl;

   int max = -99999;
   for (i = 0;i < n;i++)
   {
       if (max < f1[i]+f2[i]-1)
         max = f1[i]+f2[i]-1;
   }

   cout << max << endl;

}

int main()
{
    int a[]={186,186,150,200,160,130,197,220};
    Lis_inc_dec_max(a,8);
    return 0;
}