HDU2533_Sean10的博客-程序员宅基地

一开始看完这道题，第一反应是设置状态为d[i]表示前i个数值的最长列，但是实际上似乎并不行，目标一个状态里包含的东西有点多了，就更改为了第i个数值的最长列。

这样这道题就分解成了2个循环过程，第一个过程中嵌套一个对这个数值之前的几个数值的比较并且进行取最大值的过程，得到每一个数值在这个位置的最长列长度，最后进行一次循环取长度最大值。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(){
    int n;
    int maxn;
    int a[1000];
    int d[1000];
    //freopen("in.txt","r",stdin);
    while(~scanf(" %d", &n)){
        for(int i = 0;i < n;i++)
            scanf(" %d",&a[i]);
        for(int i = 0;i < n;i++){
            maxn = 0;
            d[i] = 1;
            for(int j = 0;j < i;j++){
                if(a[i] > a[j] && d[j] > maxn)
                    maxn = d[j];
            }
            d[i] = maxn + 1;
        }
        for(int i = 0;i < n;i++)
            if(d[i] > maxn)
                maxn = d[i];
        printf("%d\n",maxn);
    }
    return 0;
}

本文链接：https://blog.csdn.net/Sean10/article/details/45920213

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

ARM 平台交叉编译FFMpeg_ffmpeg交叉编译arm_风往北风的博客-程序员宅基地

目录1.1.安装yasm1.2.下载FFmpeg1.3配置、编译FFMPEG1.4 FFmpeg链接使用1.5FFmpeg的版本差异1.1.准备环境-安装yasm这里我是直接通过ubuntu包安装的，当然也可以通过编译源码来安装。sudo apt-get install yasmsudo apt-get install pkg-config也可以通过-..._ffmpeg交叉编译arm

ewiews面板回归模型操作_用eviews怎么做面板数据的多元回归分析呀？_weixin_39612540的博客-程序员宅基地

按照正规程序，面板数据模型在回归前需检验数据的平稳性。步骤一：分析数据的平稳性(单位根检验)按照正规程序，面板数据模型在回归前需检验数据的平稳性。李子奈曾指出，一些非平稳的经济时间序列往往表现出共同的变化趋势，而这些序列间本身不一定有直接的关联，此时，对这些数据进行回归，尽管有较高的R平方，但其结果是没有任何实际意义的。这种情况称为称为虚假回归或伪回归(spurious regression)。他..._根据ewiews分析结果，构建回归模型

Java开发环境配置_小威的博客-程序员宅基地

JDK的下载网址：http://www.oracle.com/technetwork/cn/java/javase/downloads/index.html当前的最新版本是Java SE 6 Update 26要注意JDK的版本，虽然64位操作系统可安装和运行32/64位JDK，但有些软件如64位的Eclipse则需要64位的JDK环境JDK的安装下载exe安装版本后直

域名邮箱设置SPF解析_weixin_33747129的博客-程序员宅基地

1、什么是SPF？(Sender Policy Framework) 的缩写，一种以IP地址认证电子邮件发件人身份的技术，是非常高效的垃圾邮件解决方案。接收邮件方会首先检查域名的SPF记录，来确定发件人的IP地址是否被包含在SPF记录里面，如果在，就认为是一封正确的邮件，否则会认为是一封伪造的邮件进行退回。2、为什么需要添加SPF记录？SPF记录是一种发送者身份验证系统。通过..._spf解析

【C语言基础】12 字符串_生成一个字符串c语言_一苇以航fp的博客-程序员宅基地

字符串相关内容：字符串和字面串、字符串变量、字符串的读写、字符串库函数、字符串数组等。_生成一个字符串c语言

宝塔linux面板命令大全 - 宝塔面板_weixin_30677617的博客-程序员宅基地

安装宝塔Centos安装脚本yum install -y wget && wget -O install.sh http://download.bt.cn/install/install.sh && sh install.shUbuntu/Deepin安装脚本wget -O install.sh http://download.bt.cn/..._domain.conf 添加许可域名

随便推点

textarea实现高度自适应_我是来写bug的吧的博客-程序员宅基地

<body> <textarea></textarea><script> var textarea =document.querySelector("textarea"); autoTextarea(textarea); var autoTextarea = function(elem, extra, maxHeight) { extra = extra || 0; var isFirefox = !!document.getBox.

SpringBoot中The server time zone value '?D1ú±ê×?ê±??' is unrecognized问题_the server time zone value '?d1煤卤锚脳?锚卤??' is unrec_昊老公的博客-程序员宅基地

身为一个初学SpringBoot的小萌新，在自学的过程中每每遇到没有见过的错误，都会非常头大，接下来是我在自学的过程中问题和解决方法，希望对你有帮助。在进行SpringBoot对MyBatis进行整合时，需要对数据库的相关信息进行配置，如： spring.datasource.DriverClassName=com.mysql.jdbc.Driversprin..._the server time zone value '?d1煤卤锚脳?锚卤??' is unrecognized or represent