dp之最长有序子序列
来源:互联网 发布:php语言好用吗 编辑:程序博客网 时间:2024/05/17 07:53
最长有序子序列:
代码:
#include <iostream>#include <string.h>using namespace std;const int N=1001;int d[N],dp[N],p[N];//d数据数组,dp有序序列的长度数组,p记录位置的数组int e;//最长有序子序列的最后元素的下标int LIS(int n)//n:输入数据的个数{ int max1=0,max2=0; for(int i=0;i<n;i++) { dp[i]=0;p[i]=-1;//为f和p赋初值 for(int j=0;j<i;j++) { if(d[j]<d[i]&&dp[j]>max1)// d[j]<d[i]:递增子序列;d[j]<=d[i]不减子序列 { // d[j]>d[i]:递减子序列;d[j]>=d[i]不增子序列 max1=dp[j];p[i]=j; } } dp[i]=max1+1;max1=0; if(dp[i]>max2) { max2=dp[i];e=i; } } return max2;}void printLIS(int e)//输出路径{ if(p[e]!=-1)printLIS(p[e]); cout<<d[e]<<endl;}
- dp之最长有序子序列
- dp之最长有序子序列
- DP最长有序子序列
- 最长有序子序列 经典DP
- 最长有序子序列。
- 最长有序子序列
- 最长有序子序列
- 最长有序子序列
- hdu1160 - FatMouse's Speed (dp 最长有序子序列问题)
- 最长有序子序列(DP + 记录路径)
- HDU6197 最长有序子序列 DP+二分查找
- hdu1160--最长有序子序列
- [模板]最长有序子序列
- 最长有序上升子序列
- dp之最长上升子序列
- dp之最长公共子序列算法
- DP之最长递增子序列LIS
- DP之最长公共子序列 LCS
- Linux进程间通信(IPC)方式
- Install Hive using Mysql as metadata store On Ubuntu.
- fill和fill_n函数的应用 / fill_n与generate_n的区别
- c# winform页面信息的打印
- 查询,创建视图,存储过程【技能抽查】
- dp之最长有序子序列
- java项目中添加邮件发送功能(使用apache commons mail开源项目)
- 10 款超棒的 CSS/JavaScript 前端特效
- 互斥量、条件变量与pthread_cond_wait()函数的使用,详解
- 【心情日记】总有一天你将破蛹而出
- python性能调优(1)
- Android Studio 常用设置说明
- IE屏蔽鼠标右键、禁止复制粘贴等功能
- 我的Office PIA之路(一) Microsoft.Office.Interop.Excel.dll 的获取