文章

71

粉丝

142

获赞

5

访问

52.6k

头像
最大连续子序列 题解:(记录下标)
P1334 浙江大学/中国矿业大学机试题
发布于2024年2月16日 11:20
阅读数 703

b[i][0]  下标为i的元素的最大连续子序列的起始位置 若dp[i-1]+a[i]<a[i] ,b[i][0]=i;(不连续)

                                                                             否则 b[i][0]=b[i-1][0];(继承前一个)(连续)

b[i][1] 下标为i的元素的最大连续子序列的末尾位置 初始化为当前元素位置

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

const int maxn = 10005;
int a[maxn];
int dp[maxn];
int b[maxn][2];

int main() {
    int k;
    while (cin>>k) {
        if(k==0){
            break;
        }
        for (int i = 0; i < k;i++) {
         &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发