TOJ--1765:Longest Ordered Subsequence (DP求最长递增子序列)
来源:互联网 发布:贵州广电网络电话多少 编辑:程序博客网 时间:2024/06/15 04:15
1. 题目源地址:http://acm.tju.edu.cn/toj/showp1765.html
2. 解题代码:
//TOJ--1765:Longest Ordered Subsequence (DP求最长上升子序列)#include<iostream>using namespace std;int main(){ int num[1010],dp[1010]; int N,i,j; while(cin>>N) { for(i=0;i<N;i++) { cin>>num[i]; dp[i]=1; } for(i=1;i<N;i++) { for(j=0;j<i;j++) { if(num[j]<num[i] && dp[j]+1>dp[i])//动态规划方程精髓所在! { dp[i]=dp[j]+1; //cout<<"i="<<i<<" "<<"num["<<j<<"]<num["<<i<<"]"<<" dp["<<i<<"]="<<dp[i]<<endl; } } } int max=0; for(i=0;i<N;i++) { if(dp[i]>max) max=dp[i]; } cout<<max<<endl; } return 0;}
0 0
- TOJ--1765:Longest Ordered Subsequence (DP求最长递增子序列)
- TOJ 1765 Longest Ordered Subsequence 最长上升子序列 DP
- AC解 - Longest Ordered Subsequence(最长递增子序列)
- poj 2533 Longest Ordered Subsequence(最长递增子序列)
- POJ2533 Longest Ordered Subsequence 【最长递增子序列】
- POJ2533 Longest Ordered Subsequence(最长递增子序列)
- poj 2533 Longest Ordered Subsequence 最长递增子序列
- POJ 2533 Longest Ordered Subsequence(最长递增子序列)
- poj-2533 Longest Ordered Subsequence(最长递增子序列)
- poj 2533 Longest Ordered Subsequence (最长递增子序列)
- poj 2533 Longest Ordered Subsequence (最长递增子序列)
- POJ 2533 Longest Ordered Subsequence (DP,最长递增序列)
- POJ 2533 Longest Ordered Subsequence 编程之美 2.16 求数组中最长递增子序列
- POJ 2533 Longest Ordered Subsequence【最长递增子序列】【DP思想】
- poj2533--Longest Ordered Subsequence(dp:最长上升子序列)
- 【POJ2533】Longest Ordered Subsequence(LIS-最长上升子序列/DP)
- POJ2533 Longest Ordered Subsequence【最长上升子序列+DP】
- Longest Ordered Subsequence【POJ 2533 dp 最长不降子序列】
- HDU 1408 盐水的故事
- mysql复制主从集群搭建
- Android自定义FlowLayout
- 回顾过去—2014年2月-2014年8月总结
- spring mvc 上传文件
- TOJ--1765:Longest Ordered Subsequence (DP求最长递增子序列)
- 压缩文件
- java工程路径
- java服务器个人经验
- 平台即服务(Paas)
- PHP 时间的获取和使用 date()和strtotime()函数
- java个人经验
- 基于Binder的IPC通讯机制
- SOAP协议简介