Problem3-1003
来源:互联网 发布:淘宝生鲜配送快递 编辑:程序博客网 时间:2024/05/01 18:48
简单题意:求最长升序子列。
解题思路:这个问题是求最长升序子列。如果 f(n)>f(n-1),则 在n除的最长升序子列等于在n-1的加一,按照这种方法循环下去即可。
代码如下;
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn=1002;
int num[maxn];
int sum[maxn];
int n;
int main()
{
while(scanf("%d",&n)!=EOF&&n)
{
for(int i=1;i<=n;i++)
scanf("%d",&num[i]);
sum[1]=num[1];
int ans=sum[1];
for(int i=2;i<=n;i++)
{
sum[i]=num[i];
for(int j=1;j<i;j++)
{
if(num[j]<num[i]&&sum[j]+num[i]>sum[i])
sum[i]=sum[j]+num[i];
}
if(ans<sum[i])
ans=sum[i];
}
printf("%d\n",ans);
}
return 0;
}
0 0
- Problem3-1003
- Problem3
- Problem3
- snort problem3
- Problem3-1001
- Problem3-1002
- Problem3-1006
- Problem3-1004
- Problem3-1015
- Problem3-1014
- Problem3-1024
- Problem3-1005
- Problem3-1017
- Problem3-1011
- Problem3-1010
- Problem3-1022
- Problem3-1016
- Problem3-1008
- 51单片机用定时器0实现流水灯
- javaweb 实现分页
- jdk环境变量配置
- C语言常用库函数及其实现
- Sublime Text3注册码(可用)
- Problem3-1003
- 利用JOSN取出JOSN字符串中的数据
- 2013年第四届蓝桥杯C/C++程序设计本科B组决赛 农场阳光(编程大题)
- <<web>>div嵌套就是矩形的递归
- JavaSE入门学习40:Java集合框架之泛型
- win下通过vnc连接linux服务器出现黑屏的问题
- UIWindow简单介绍
- Android天气开源项目之添加城市
- 找素数程序