华为OJ 合唱队 最长递增子序列,最长
来源:互联网 发布:forespider软件 编辑:程序博客网 时间:2024/05/29 14:02
#include<iostream>#include<cstdio>#include<cstring>#define MAX 200using namespace std;int main(){//freopen("data.txt","r",stdin);int dpUP[MAX],dpDown[MAX],num[MAX],n;cin>>n;for(int i=0;i<n;i++){cin>>num[i];}int result=0xffff;memset(dpUP,0,sizeof(dpUP));memset(dpDown,0,sizeof(dpDown));for(int i=0;i<n;i++){dpUP[i]=1;for(int j=0;j<i;j++)if(num[i]>num[j]&&dpUP[j]+1>dpUP[i])dpUP[i]=dpUP[j]+1;}//注意不能写到一个循环中for(int i=n-1;i>=0;i--){dpDown[i]=1;for(int j=n-1;j>i;j--)if(num[i]>num[j]&&dpDown[j]+1>dpDown[i])dpDown[i]=dpDown[j]+1;}for(int i=0;i<n;i++){int now=n-dpUP[i]-dpDown[i]+1;if(now<result)result=now;}cout<<result<<endl;return 0;}
0 0
- 华为OJ 合唱队 最长递增子序列,最长
- 华为OJ2288-合唱队(最长递增子序列)
- 华为OJ——合唱队(序列的最长递增、递减序列)
- 合唱队--最长递增(减)子序列长度
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- Ruby变量
- Leetcode_merge-intervals
- ubuntu10.04上安装 ibus Google拼音输入法,包括报错CMake Error: your CXX compiler的解决方法
- ORA-01110 ORA-01111: name for data file 69 is unknown - rename to correct file
- 条款7:当使用new得指针的容器时,记得在销毁容器前delete那些指针
- 华为OJ 合唱队 最长递增子序列,最长
- WOJ校赛 Problem 1542 - F - Countries 并查集+离散化+Floyd
- poj 1804 Brainman
- HDU 1541 Stars || POJ 2352 stars || NYOJ 117 求逆序数
- hdfs文件操作
- 设置dialog形式的activity背景有黑框的问题处理
- HTML中的title换行问题
- android-打电话代码实现
- python 中神奇的函数参数传递