hdu 1087 最长子序列
来源:互联网 发布:linux中安装oracle11g 编辑:程序博客网 时间:2024/06/08 03:41
#include<stdio.h>
int str[1001],sum[1001];
int main()
{
int n,i,max;
// freopen("e://2.txt","r",stdin);
while(scanf("%d",&n)!=EOF&&n)
{
scanf("%d",&str[0]);
sum[0]=str[0];
for(i=1;i<n;i++)
{
scanf("%d",str+i);
max=0;
for(int j=0;j<i;j++)
if(str[i]>str[j]&&max<sum[j])
max=sum[j];
sum[i]=max+str[i];
}
int lmax=-1;
for(i=0;i<n;i++)
if(lmax<sum[i]) lmax=sum[i];
printf("%d\n",lmax);
}
return 0;
}
int str[1001],sum[1001];
int main()
{
int n,i,max;
// freopen("e://2.txt","r",stdin);
while(scanf("%d",&n)!=EOF&&n)
{
scanf("%d",&str[0]);
sum[0]=str[0];
for(i=1;i<n;i++)
{
scanf("%d",str+i);
max=0;
for(int j=0;j<i;j++)
if(str[i]>str[j]&&max<sum[j])
max=sum[j];
sum[i]=max+str[i];
}
int lmax=-1;
for(i=0;i<n;i++)
if(lmax<sum[i]) lmax=sum[i];
printf("%d\n",lmax);
}
return 0;
}
- hdu 1087 最长子序列
- HDU 1087(最长上升子序列)
- HDU 1087 最长上升子序列
- HDU 1087 最长上升子序列
- HDU 1087 Super Jumping! Jumping! Jumping!最长上升子序列
- HDU 1087最长上升子序列(DP)
- HDU 1087 && POJ 2533(DP,最长上升子序列).
- HDU 1087 最长上升子序列的和
- DP(最长上升子序列) HDU-1087
- hdu 1087 LIS 最长递增子序列的值
- hdu 1087 最长上升子序列的和
- hdu 1159 (最长公共子序列)
- hdu 1160 DP 最长子序列问题
- hdu 1159 最长公共子序列
- HDU 1025 最长上升子序列
- HDU 1159 最长公共子序列
- HDU 1159 最长公共子序列
- hdu 1159 最长公共子序列
- SSH操作思路-我来帮助你
- 学习感想
- The Mindmaps of Linux Device Drivers
- SPI驱动从模式初步实现
- linux内核内存管理子系统概要分析
- hdu 1087 最长子序列
- 20110805组队赛c题
- js 函数作为参数及返回值的例子
- pku 3176
- 双系统下Windows与Linux时间无法同步问题解决
- hdu 1159 最有子结构
- Silverlight中样式的用法
- 操作系统 内存地址(逻辑地址、线性地址、物理地址)概念
- WIN7 Virtual PC 网络下载 WEC7 镜像 TFPT超时错误,解决办法!