求最长递减子序列
来源:互联网 发布:阿里云邮箱下载 编辑:程序博客网 时间:2024/05/20 21:42
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
int main()
{
ifstream cin("input.txt");
int n;
int a[100],dp[100],max=0,index;
cin>>n;
for (int i = 0 ; i < n ; i++)
{
cin>>a[i];
}
for (int i = 0 ; i < n ; i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
for (int i = n-1 ; i >=0 ; i--)
{
dp[i] = 1;
for (int j = i + 1 ; j < n ;j++)
{
if (a[j] < a[i])
{
if(dp[i] < dp[j] + 1)
dp[i] = dp[j] + 1;
}
}
if (max < dp[i])
{
max = dp[i];
index = i;
}
}
cout<<max<<endl;
cout<<index<<endl;
}
#include <algorithm>
#include <fstream>
using namespace std;
int main()
{
ifstream cin("input.txt");
int n;
int a[100],dp[100],max=0,index;
cin>>n;
for (int i = 0 ; i < n ; i++)
{
cin>>a[i];
}
for (int i = 0 ; i < n ; i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
for (int i = n-1 ; i >=0 ; i--)
{
dp[i] = 1;
for (int j = i + 1 ; j < n ;j++)
{
if (a[j] < a[i])
{
if(dp[i] < dp[j] + 1)
dp[i] = dp[j] + 1;
}
}
if (max < dp[i])
{
max = dp[i];
index = i;
}
}
cout<<max<<endl;
cout<<index<<endl;
}
- 求最长递减子序列
- 求最长单调递减子序列
- 求最长单调递减子序列
- 求最长递减子序列LCS
- 求最长单调递减子序列
- 求最长递减子序列(转载)
- 求最长单调递减子序列
- 求最长单调递减子序列
- 求数组的最长递减子序列
- 最长递减子序列
- 最长递减子序列
- 最长递减子序列
- 最长递减子序列
- 最长递减子序列
- 求最长不增子序列、最长单调递减子序列、最长不降子序列、最长单调递增子序列长度
- 求一个数组的最长递减子序列
- 求一个数组的最长递减子序列
- 求一个数组的最长递减子序列
- sercureCRT,可以用来链接linux服务器或者其他linux计算机
- 【Oracle】Oracle select查询基础
- nfs 服务器搭建
- 为什么要将thread对象post到handler中执行呢?
- win7 Centos 双系统的时间问题
- 求最长递减子序列
- Java - JDK安装
- c语言程序
- 【MZ】CF 358D - 358E #209 (Div. 2)
- Linux网络编程(4):select函数
- Java的IO操作
- Erlang-fun函数笔记
- 关于EXCEL表如何导入进DataGridView控件中的问题
- OCP-1Z0-053-V12.02-278题