最长非递减子序列LIS（动态规划法，一维）_java 一维数组最长非递减子序列-程序员宅基地

//动态规划法
//LIS（时间复杂度为n平方）

#include <iostream>
#include <cstring>
#define N 1000

using namespace std;

int LIS(int A[], int length)
{
    int d[N];
    for(int i=1;i<N;i++) d[i]=1;
    d[0]=0;
    for(int i=1;i<=length;i++)
    {
        for(int j=1;j<i;j++)
        {
            if(A[j]<A[i] && (d[j]+1)>d[i]) d[i]=d[j]+1;
        }
    }
    return d[length];
}

int main(int argc, char *argv[])
{
    int length; cin >> length;
    int A[N];
    for(int i=1;i<=length;i++) cin >> A[i];

    cout << LIS(A,length) <<endl;

    cout << "Hello World!" << endl;
    return 0;
}

本文链接：https://blog.csdn.net/reger_hy/article/details/76280507

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

智能推荐

java.sql.SQLException: Can not issue data manipulation statements with executeQuery()._jpa 注解写原生sql 一直提示can not issue data manipulation s-程序员宅基地

文章浏览阅读1k次。delete update inserte 都是要加 @Transactional @Modifying(clearAutomatically = true)进行insert,delete,update操作的时候使用了excecuteQuery()方法，而不是excecuteUpdate()方法_jpa 注解写原生sql 一直提示can not issue data manipulation statements with ex

L293/L293d使用总结_l293d引脚图及功能-程序员宅基地

文章浏览阅读9.9k次，点赞5次，收藏20次。L293 L293d 应用总结_l293d引脚图及功能

innobackupex全量备份+增量备份手记_innobackupex 远程增量-程序员宅基地

文章浏览阅读862次。全量备份查库[root@localhost ~]# service mysqld5612 status[root@localhost ~]# mysql -uroot -prootmysql> select * from t1.test1;+------+| id |+------+| 1 || 2 || 3 |+------+3 rows in set (_innobackupex 远程增量

ConnectivityService框架初识-程序员宅基地

文章浏览阅读1.6w次，点赞10次，收藏96次。Android中提供的数据业务方式有几种：移动数据网络，WIFI，热点，网线等。这些数据业务本身可以独立使用，但是同一时刻，只能使用其中的一种数据业务方式。管理这些数据业务方式的使用由ConnectivityService，NetworkFactory，NetworkAgent，NetworkMonitor等来完成，ConnectivityService处于核心调度位置。ConnectivitySe_connectivityservice

Service Mesh 是什么，我们为什么需要它？_servicemesh性能-程序员宅基地

文章浏览阅读2.4k次。Service Mesh 是一个专门使服务与服务之间的通信变得安全、快速和可靠的的基础设施。如果你正在在构建一个云原生（ Cloud Native ）应用，那么你一定需要 Service Mesh 。在过去的一年中， Service Mesh 成为了云原生技术栈的关键组件。像 PayPal , Ticketmaster 和 Credit Karma 这样的大厂，已经将 Service Me..._servicemesh性能

xcode15出现大量Duplicate symbols_xcode 15 ld: 33 duplicate symbols-程序员宅基地

文章浏览阅读299次。新的连接器有诸多好处，尤其是对合并库的支持方面，具体可以查看WWDC 2023 SESSION 10268 Meet mergeable libraries.。然而，链接器的升级可能会出现不兼容老库的情况出现。从Other Linker Flags添加"-ld64"后，就会覆盖Xcode编译时选择的链接器，因此可以正常访问。升级到Xcode 15后，原先Xcode14可以编译的项目出现大量Duplicate symbols，且引用报错指向同一个路径（一般为Framework）下的同一个文件。_xcode 15 ld: 33 duplicate symbols

随便推点

单元测试框架-Unittest-程序员宅基地

文章浏览阅读805次，点赞24次，收藏20次。framework，框架指的是为了解决一个或者是一类问题而开发的产品，用户一般只需要调用框架所提供的类或函数，就可以实现它所定义的功能，从这个角度理解unittest框架，它主要实现了测试用例的组织与执行，以及测试结果的生成。首先，单元测试的编写没有一定的规范可遵循，不同的人写出来的测试程序可能不同，不统一的代码维护起来很麻烦。（4）使用unittest组织的单元测试里，可以自动执行的方法有：setUp(),tearDown(),以test打头的方法，除此之外的其他方法，例如a,b等，不会自动执行。

树莓派桌面远程访问_树莓派怎么远程桌面-程序员宅基地

文章浏览阅读909次。树莓派桌面远程访问方法一：VNC远程连接树莓派工具：VNC Viewer开启系统，在命令行输入：sudo raspi-config选择第五项Interfacing Options选择第三项VNC打开VNC Viewer工具，输入树莓派IP输入用户名：pi 密码：raspberry成功访问树莓派桌面问题解决：第一次进行上面操作的时候可能会遇到下面这样的情况在输入用户名和密码后，屏幕出现cannot currently show the desktop,百度查了一下。发现_树莓派怎么远程桌面