文章

72

粉丝

142

获赞

5

访问

57.7k

头像
最长递减子序列 题解:
P1836 山东大学机试
发布于2024年2月14日 23:16
阅读数 919

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;

int a[100];
int dp[100];//定义以a[i]结尾的最长递减序列长度
vector<int> b[100];//定义以a[i]结尾的最长递减序列长度中的元素
int main() {
    int n;
    while (cin>>n) {
        for (int i = 0; i < n;i++) {
            cin >> a[i];
        }
        int ans = 0;
        int maxnum = 0;//0号数组
        for (int i = 0; i < n;i++) {
            dp[i] = 1;
            b[i].push_back(a[i]);
            for (int j = 0; j < i;j++) {
                if (a[j]>a[i]) {
 &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发