最长上升子列
来源:互联网 发布:linux内核开发流程 编辑:程序博客网 时间:2024/04/30 18:40
我就不明白为啥传好几次都穿不上!!!!
#include<stdio.h>#define N 100int a[N];int main(){ int n; scanf("%d",&n); int b[N]; int t=n,i,j,k,l; while(t--) { scanf("%d",&a[n-t-1]); b[t]=1; } for(i=0;i<n;i++) { k=1; for(j=0;j<i;j++) { if(a[j]<a[i]&&b[j]>=k) { k=b[j]; b[i]=b[j]+1; } } } l=0; for(i=0;i<n;i++) { if(b[i]>l) {l=b[i]; k=i;} } printf("%d",l); return 0;}
0 0
- 最长上升子列~
- 最长上升子列
- 最长上升自序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- c++第五次上机实验--项目一、项目五
- cocos2dx的UI
- html的笔记(列表)
- Wiki小记(二):Dokuwiki主题和插件推荐
- 不加<!DOCTYPE html>页面也显示,加不加的区别
- 最长上升子列
- 无法确定表达式的类型,因为<null>和int之间没有隐式转换
- 学习jquery小测试 自娱自乐
- null和""的区别详解
- 【第四章】 资源 之 4.3 访问Resource ——跟我学spring3
- 信号量的初始值
- linux驱动中的等待队列头
- UVa - 156 Ananagrams(STL)
- 关于Ping和Tracert命令原理详解