【最长上升子序列】

server/2024/9/22 14:58:23/

题目

代码

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int a[N], f[N];
int main()
{int n;cin >> n;for(int i = 1; i <= n; i++) cin >> a[i];int res = 0;for(int i = 1; i <= n; i++){f[i] = 1;for(int j = 1; j < i; j++){if(a[j] < a[i]) f[i] = max(f[i], f[j] + 1);}res = max(res, f[i]);}cout << res;return 0;
}


http://www.ppmy.cn/server/105104.html

相关文章

冷却液温度传感器检测诊断

检测发动机冷却液温度&#xff0c;向ECU输入温度信号&#xff0c;作为燃油喷射和点火正时的修正信号&#xff0c;同时也是其他控制系统的控制信号。 冷却液温度传感器安装位置 冷却液温度传感器&#xff08;俗称水温传感器&#xff09;一般安装在缸体水道上&#xff0c;缸盖水…

【AI学习】LLaMA模型的微调成本有几何?

在前面文章《LLaMA 系列模型的进化&#xff08;二&#xff09;》中提到了Stanford Alpaca模型。 Stanford Alpaca 基于LLaMA (7B) 进行微调&#xff0c;通过使用 Self-Instruct 方法借助大语言模型进行自动化的指令生成&#xff0c;Stanford Alpaca 生成了 52K 条指令遵循样例数…

电子克隆方法的优缺点有哪些?

电子克隆方法的优缺点有哪些&#xff1f; 李升伟 电子克隆方法的优点&#xff1a; 1. 高效性 - 能够快速从大量的生物信息数据中筛选和分析&#xff0c;大大缩短了新基因发现的时间。 2. 成本低 - 相比传统的实验克隆方法&#xff0c;不需要大量的实验试剂和设备&#…

二十三设计模式速记

文字版 Java设计模式通常被分为三大类&#xff1a;创建型模式&#xff08;Creational Patterns&#xff09;、结构型模式&#xff08;Structural Patterns&#xff09;和行为型模式&#xff08;Behavioral Patterns&#xff09;。每种类型包含若干种具体的设计模式。 创建型模…

存在重复元素 III

题目 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j&#xff0c;使得 abs(nums[i] - nums[j]) < t &#xff0c;同时又满足 abs(i - j) < k 。 如果存在则返回 true&#xff0c;不存在返回 false。 示例 1&#xff1a; 输入&…

Lesson 83 Go on holidays

Lesson 83 Go on holidays 词汇 mess n. 咋啊乱&#xff0c;凌乱 v. 弄乱&#xff0c;弄脏 搭配&#xff1a;mess up 事物 弄乱    make a mess 制造麻烦 例句&#xff1a;蓝墨水弄脏了她的新裙子。    She messed up her new dress with the blue ink. pack v. 包装…

html转vue项目

HTML是一种用于构建网页的标记语言&#xff0c;而Vue是一种用于构建用户界面的JavaScript框架。在HTML中使用Vue可以提供更加灵活和动态的用户界面功能。本文将介绍如何将HTML代码转换为Vue&#xff0c;并提供具体的代码示例。 首先&#xff0c;我们需要在项目中引入Vue框架。…

排查端口映射失败的几个案例

端口映射这个话题&#xff0c;已经是老生常谈了&#xff0c;别说这是网工必备技能了&#xff0c;连很多非IT人士都会在路由器上配置端口映射&#xff0c;但我为什么还要单开一篇文章来讲呢&#xff0c;是因为在我的IT外包服务过程中&#xff0c;还是碰到过很多次端口映射失败的…