百练2757最长上升子序列
来源:互联网 发布:linux重启tomcat服务 编辑:程序博客网 时间:2024/06/05 18:06
题目地址
http://bailian.openjudge.cn/practice/2757
思路:
标准的动态规划,我用的是“人人为我”的方法,把第一个字符和当前字符的最长子序列长度存入数组maxL[],maxL[5]表示第一个字符到第五个字符的最长子序列长度。
把当前的maxL[n]和maxL[1]+1到maxL[n-1]+1一一进行比较,来更新maxL[n],所以公式为 maxl[i]=max(maxl[i],maxl[j]+1);
最后用* max_element()函数输出maxL中最大的即可。
#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define MAXN 1050int d[MAXN],maxl[MAXN],n; int main(){cin>>n;memset(d,0,sizeof(d));memset(maxl,0,sizeof(maxl));for(int i=1;i<=n;i++){cin>>d[i];maxl[i]=1;}for(int i=2;i<=n;i++){for(int j=1;j<i;j++)if(d[i]>d[j])maxl[i]=max(maxl[i],maxl[j]+1);}cout << * max_element(maxl+1,maxl + n + 1 ); return 0; }
0 0
- 百练2757最长上升子序列
- 百练2757:最长上升子序列
- 百练2757:最长上升子序列
- 百练+最长上升子序列+DP
- 百练 2757 最长上升子序列 线性dp
- 百练oj 2757 最长上升子序列
- 百练2757:最长上升子序列(简单dp)
- 最长上升子序列(百练2757)
- 【北大夏令营笔记-动态规划】百练2757-最长上升子序列
- 2757:最长上升子序列
- 动态规划专练4 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 树的孩子兄弟链表应用
- 快速排序算法
- 数据结构实验之二叉树的建立与遍历 SDUT
- JSP概述
- APP首次启动引导界面和启动界面设置——iOS开发
- 百练2757最长上升子序列
- IndexError: list index out of range的错误原因
- VS中使用TinyXml操作xml文件
- 计算机网络读书笔记-----网络层
- Activity里添加ViewGroup ViewGroup里添加ViewGroup
- hdu 5288 OO’s Sequence(two point + rmq)
- 渣渣ACM日记——3461-Oulipo(POJ)
- PAT (Advanced Level) 1068. Find More Coins (30) DFS+剪枝 或 动态规划
- hdu 5319 Painter