2529: Chorus (lis双向)
来源:互联网 发布:流媒体地址探测软件 编辑:程序博客网 时间:2024/06/02 07:49
#include <iostream>
#include <stdio.h>
using namespace std;
const int maxn=103;
int main () //lis lcs 用OPT1存上升序列的,OPT2存下降序列的,则第I个人的最大不出列人数为OPT1[I]+OPT[I] -1
{
int M,opt1[maxn],opt2[maxn];
while ( cin>> M)
{
int c[maxn],i,j,ans=0;
for ( i=0 ; i<M ; i++)
{
cin>>c[i];
opt1[i]=1;//维护每个元素左面包含自己的最大增序列元素个数,初始化是必要的
opt2[i]=1;//
}
for( i=1 ; i<M ; i++)
{
for( j=0 ; j<i ; j++)
if(c[i]>c[j] && opt1[j]+1>opt1[i])
opt1[i]=opt1[j]+1;
}
for( i=M-2 ; i>=0 ; i--)
{
for( j=M-1 ; j>i ; j--)
if(c[i]>c[j] && opt2[j]+1>opt2[i])
opt2[i]=opt2[j]+1;
}
for(i=0;i<M;i++)
if(opt1[i]+opt2[i]-1>ans)ans=opt1[i]+opt2[i]-1;
cout<<M-ans<<"/n";
}
return 0;
}
- 2529: Chorus (lis双向)
- POJ 1836(双向LIS)
- lis双向通讯技术
- POJ1836 双向LIS
- uva10534 hdu2198 双向LIS问题
- UVA 10534 Wavio Sequence (双向LIS)
- POJ 1836 Alignment 双向LIS+DP
- poj-1836-士兵出列问题-双向LIS
- chorus(1)
- JOJ2529:Chorus
- POJ 1836 Alignment 枚举中间点双向求LIS
- POJ-1836-Alignment-双向LIS-注意double精度
- joj 2529 Chorus 动态规划 最长上升子序列和最长下降子序列
- 1996: [Hnoi2010]chorus 合唱队
- [BZOJ1996][Hnoi2010]chorus 合唱队
- bzoj1996【HNOI2010】chorus 合唱队
- 1996: [Hnoi2010]chorus 合唱队
- [BZOJ1996]chorus 合唱队
- 设计模式学习之二观察者模式(Observer)——参与气象观测站的设计
- C++ Primer学习笔记——$19 多重继承与虚继承(转自:http://blogold.chinaunix.net/u/18517/showart_252162.html)
- ASP操作Excel技术总结
- HashMap——ConcurrentHashMap
- eclipse装svn时出现的问题及解决
- 2529: Chorus (lis双向)
- 输入一个整数n, 计算1到n的和并以16进制输出
- 一个标准的MySQL数据库连接组件
- Java生成静态HTML
- 001test 测试程序
- 122道Java面试题 Java程序员面试宝典
- ACM-PKU
- Scanner和BufferReader
- Mashup