2016SDAU课程练习三1003
来源:互联网 发布:本站内容收集于网络 编辑:程序博客网 时间:2024/04/28 06:52
题目大意:
求最大递增子序列。
Sample Input
3 1 3 24 1 2 3 44 3 3 2 10
Sample Output
4103
AC代码:
#include<iostream>
#include<string.h>
using namespace std;
int n;
int a[1000],b[1000];
int dp(int *a,int n)
{
int max=-100000;
for(int i=0;i<n;i++)
{
int t=0;
for(int k=0;k<i;k++)
{
if(a[i]>a[k])
{
if(t<b[k])
t=b[k];
}
}
b[i]=a[i]+t;//保证了b[i]这时是在i处最大的
if(max<b[i])
max=b[i];
}
return max;
}
int main()
{
while(cin>>n&&n!=0)
{
memset(a,0,sizeof(a));//没有这一步也是AC的
for(int j=0;j<n;j++)
{
cin>>a[j];
b[j]=0;
}
cout<<dp(a,n)<<endl;
}
return 0;
}
#include<string.h>
using namespace std;
int n;
int a[1000],b[1000];
int dp(int *a,int n)
{
int max=-100000;
for(int i=0;i<n;i++)
{
int t=0;
for(int k=0;k<i;k++)
{
if(a[i]>a[k])
{
if(t<b[k])
t=b[k];
}
}
b[i]=a[i]+t;//保证了b[i]这时是在i处最大的
if(max<b[i])
max=b[i];
}
return max;
}
int main()
{
while(cin>>n&&n!=0)
{
memset(a,0,sizeof(a));//没有这一步也是AC的
for(int j=0;j<n;j++)
{
cin>>a[j];
b[j]=0;
}
cout<<dp(a,n)<<endl;
}
return 0;
}
0 0
- 2016SDAU课程练习三1003
- 2016sdau课程练习专题三 1003
- 2016SDAU课程练习三1003
- 2016SDAU课程练习三1001
- 2016SDAU课程练习三1002
- 2016SDAU课程练习三1004
- 2016sdau课程练习专题三 1001
- 2016sdau课程练习专题三 1011
- 2016sdau课程练习专题三 1010
- 2016SDAU课程练习三1010
- 2016SDAU课程练习三1015
- 2016sdau课程练习专题三 1012
- 2016sdau课程练习专题三 1013
- 2016SDAU课程练习三1001
- 2016sdau课程练习专题三 1014
- 2016sdau课程练习专题三 1015
- 2016sdau课程练习专题三 1006
- 2016SDAU课程练习三1002
- UNPv2第四章:管道和FIFO
- 高级UIKit-09(TCPSocket发送文件、上传和下载) - 回读(IOS)
- VS2015使用小技巧 将VS2015设置成C#开发环境
- Java API [2.3] » Document APIs » Index API
- 计算机深度学习资料整理
- 2016SDAU课程练习三1003
- 3Sum(数组中三个数之和为零)
- nyoj 12 喷水装置二
- mysql5.6版本-主从复制配置详细步骤
- 【代码笔记】iOS-拍照动画
- 【排序算法】快速排序原理及Java实现
- iOS 利用摄像头闪光灯测心率绘画心率图
- Android 桌面未读
- 【图灵有聊】说好的安全呢?