最长递增子序列
来源:互联网 发布:sql分开逗号隔开的值 编辑:程序博客网 时间:2024/06/07 05:54
#include <iostream>#include"algorithm"using namespace std;int a[101];int dp[101]; //以当前节点为顶点的最大子序列长度int main(){ int n; int m=1; while(cin>>n) { for(int i=0;i<n;i++){cin>>a[i];dp[i]=1;} //最短长度为1 for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) { if(a[i]<a[j]) { dp[j]=max(dp[j],dp[i]+1); m=max(m,dp[j]); //最大值覆盖 } } cout<<m<<endl; }}
0 0
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 如何获取短信内容
- 特殊矩阵之稀疏矩阵
- 二叉树的最小深度
- ~位图~
- 数位DP入门+hdu 不要62
- 最长递增子序列
- centos6.5安装jdk
- 用tomcat在 intellij idea跑SSM项目,结果发现浏览器上没有项目名
- [A*] 1975: [Sdoi2010]魔法猪学院
- Win10系统没有权限保存Hosts怎么办?
- React Native Linking跨app的通信方法
- 模板_SPFA算法
- 【BNUOJ】Captcha Cracker
- 指令于动作之forward动作