博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
编程之美-数组中最长递增子序列(包括输出)
阅读量:6654 次
发布时间:2019-06-25

本文共 666 字,大约阅读时间需要 2 分钟。

#include 
#define N 8using namespace std;int main(){ int a[N]={
1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i
a[j] && lis[i] < lis[j]+1){ lis[i]=lis[j]+1; } } } int m=0; for(int i=0;i
=0;t--){ if (b > m) break; if(lis[t] == b){ result[t]=1; b=b-1; if(b == 0){ char p[30]; sprintf(p,"第%d个最长递增子序列",++sum); cout<

<

 

最长递增子序列为:4第1个最长递增子序列-1 2 4 6第2个最长递增子序列1 2 4 6

转载于:https://www.cnblogs.com/sklww/p/3740066.html

你可能感兴趣的文章
Linux中断(interrupt)子系统之二:arch相关的硬件封装层【转】
查看>>
Linux/Android——Input系统之InputMapper 处理 (八)【转】
查看>>
006——数组(六)array_fill()array_filter()array_flip()array_key_exists()array_keys()
查看>>
PowerDesigner使用积累
查看>>
收了几个有背景的学生。
查看>>
洛谷P3954 成绩【民间数据】
查看>>
spring rest 容易被忽视的后端服务 chunked 性能问题
查看>>
鼠标滑过弹出层
查看>>
Difference Between Session.run and Tensor.eval
查看>>
MHA高可用架构与Atlas读写分离
查看>>
ucloud mysql
查看>>
linux系统编程:获取glibc的版本号
查看>>
java开发SSM框架的搭建(SpringMVC+Spring+MyBatis)
查看>>
ASP.NET CORE中控制器内return HTML 内容自动编码问题
查看>>
[MST] Restore the Model Tree State using Hot Module Reloading when Model Definitions Change
查看>>
可变函数
查看>>
vue之node.js的简单介绍
查看>>
网页中二维码识别规则
查看>>
博弈论进阶之树的删边游戏与无向图的删边游戏
查看>>
多台Mac电脑使用同一个apple开发者账号测试
查看>>