Longest Ordered Subsequence POJ - 2533 dp 最长上升/不下降 子序列
2024-09-06 20:50:12
#include<iostream>
using namespace std ;
const int N=;
int f[N];
int a[N];
int n;
int main() {
cin>>n;
for(int i=; i<=n; i++) cin>>a[i];
for(int i=; i<=n; i++) {
f[i]=;
for(int j=; j<=i; j++) {
if(a[j]<a[i]) {
f[i]=max(f[i],f[j]+);
}
}
}
int res=;
for(int i=; i<=n; i++) res=max(res,f[i]);
cout<<res<<endl;
return ;
}
最新文章
- js算数优先级
- 关于反射率(reflectance)
- [Java 基础]接口
- jquery实现获取手机验证码倒计时效果
- 视频播放器之————JW Player参数详解
- web farm 讨论引出
- hdu 4310 Hero
- [转载]获取当前日期和农历的js代码
- (转载)在状态栏即时显示Hint
- memcached和mongodb 在windows下安装
- 开源的.Net ORM微型框架SuperHelper
- 使用 IntraWeb (32) - Url 映射与 THandlers
- “finally block does not complete normally”的警告解决
- 【转】Android思维导图
- Iterator接口用法
- SSH执行远程命令和传送数据
- IDEA常见错误解决
- golang的多协程实践
- 用php实现四种常见的排序算法
- ckeditor编辑时 回车 生成一个段落p、解决首行缩进问题