最长不下降子序列—递归输出最长链
来源:互联网 发布:其皆出于此乎句式 编辑:程序博客网 时间:2024/06/05 16:54
#include<bits/stdc++.h>using namespace std;int n,f[107][4],maxx,maxl;int dg(int n){if(f[n][3]==0) cout<<f[n][1]<<" ";else {dg(f[n][3]);cout<<f[n][1]<<" ";}}int main(){cin>>n;for(int i=1;i<=n;i++){cin>>f[i][1];f[i][2]=1;f[i][3]=0;}for(int i=2;i<=n;i++) for(int j=1;j<=i;j++) { if(f[i][1]>f[j][1] && (f[j][2]+1>f[i][2])) { f[i][2]=f[j][2]+1; f[i][3]=j; if(f[i][2]>maxx) { maxx=f[i][2]; maxl=i; } } }cout<<"max="<<maxx<<endl;dg(maxl);}
阅读全文
0 0
- 最长不下降子序列—递归输出最长链
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- 最长不下降子序列
- wust oj 1867 (输出最长不下降子序列)【最长序列输出类模板】
- 玩转bug之find and fix
- 【面试题21】包含min函数的栈
- hack this site--level6
- Excel VBA高效办公应用-第三章-使用Excel的内置函数
- android事件监听和事件处理机制
- 最长不下降子序列—递归输出最长链
- 获取和更新FeatureClass的Extent
- mongodb安装链接以及使用经验链接
- YOLO
- C#刷新当前窗体
- nginx的hash和一致性hash的区别
- angular中的路由 ng-router vs ui.router
- 轻量级分布式 RPC 框架
- 回溯法解决最小机器重量问题