首页 > 试题广场 >

交错序列

[编程题]交错序列
  • 热度指数：2629 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
我们定义一个由数字 0 和 1 组成的序列是交错序列，当且仅当在这个序列中 0 和 1 是轮流 出现的，比如，0，010，10101 都是交错序列。
现在给出了一个由数字 0 和 1 组成的序列𝐴，它可能不是一个交错序列，但是你可以从这个 序列中选择一些数字出来，按他们在序列𝐴中原有的相对顺序排列(即选取𝐴的一个子序列)， 使得你最后得到的是一个交错序列。问这样能得到的交错序列的最长长度是多少。

数据范围： ，序列中只包含 0 和 1。

输入描述:
第一行包含一个整数𝑛，表示输入序列的长度。
第二行包含 𝑛 个 0 或 1，表示对应的序列。
                
            
        


输出描述:
输出能够得到的最长交错序列的长度。
示例1

输入

3
0 1 0

输出

3
示例2

输入

8
1 1 0 0 1 1 0 0

输出

4
算法知识视频讲解
开通博客
头像 白伟仝
发表于 2020-06-27 16:16:54
import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.ne 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 17c89
发表于 2024-02-02 11:53:46
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bao_hu_yuan_zhang
发表于 2024-03-13 19:51:19
#include <iostream> #include <vector> using namespace std; int main() { int i=0; int n=0; cin>>n; vector <int&g 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 思考的陈
发表于 2023-12-27 23:41:41
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); sc.ne 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 灿烂ll人生
发表于 2022-06-06 08:52:44
动态规划，很容易可以想到关联方程，当相邻数值不等时dp[i]=dp[i-1]+1; 相等时则：dp[i]=dp[i-1]; #include<bits/stdc++.h> using namespace std; int main(){   展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

字符串
难度：
29条回答 4701浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号