最大上升子序列长度

复制代码
 1 //最长上升子序列 ,今晚偶尔想起来做了下,已经OJ测试 
 2 #include <iostream>
 3 #include <cstring>
 4 using namespace std;
 5 
 6 int a[100];
 7 //a数组记录以j为结尾的 长度 
 8 void solve(int *ans,int n)
 9 {
10     int i,j,k;
11     a[0] = 1;
12     for(i=1; i<n; i++)//必须从头开始算 
13     {
14         for(j=0; j<i; j++)
15         {
16             if(ans[j]<ans[i]&&(a[i]<(a[j]+1)))
17                 a[i] = a[j] + 1;
18         }  
19     }   
20 }
21 
22 int main()
23 {
24     int i,j,k;
25     int ans[100];
26     int n;
27     while(cin>>n)
28     {
29         memset(a,0,sizeof(a));
30         for(i=0; i<n; i++)
31             cin>>ans[i];        
32         solve(ans,n);
33         cout<<a[n-1]<<endl;
34     }
35     return 0;
36 }
复制代码

   请将不如激将!

   因为公事只自己得利了那叫谋私利,若大家都得利了,那叫谋福利!

posted @   加拿大小哥哥  阅读(888)  评论(0编辑  收藏  举报
(评论功能已被禁用)
编辑推荐:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
阅读排行:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!
点击右上角即可分享
微信分享提示