主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
孙某人
2024年10月10日 16:13
最大连续子序列 题解:Python,对于负数严防死守,对于全负数中间加
P1334
回复 0
|
赞 0
|
浏览 193
while True: try: n = int(input()) if n == 0: break num = list(map(int,input().split())) maxSum = 0 thisSum = 0 indexFront = 0 indexFront2 = 0 indexLast = 0 index = 0 for i in range(0,n): ...
morning
2024年9月17日 17:37
最大连续子序列 题解:动态规划
P1334
回复 0
|
赞 0
|
浏览 256
#include <iostream> using namespace std; typedef struct node{ int st,ed; }p;//最大子序列的初始值和末尾值 int main() { int n; while(scanf("%d",&n)){ if(n==0) break; int a[n]; &...
为欢几何
2024年4月15日 19:10
最大连续子序列 题解:
P1334
回复 0
|
赞 0
|
浏览 650
#include<bits/stdc++.h> using namespace std; long long dp[1000010]; long long a[1000010]; long long maxx; long long s = 0, d = 0; long long temp_start = 0; int main() { long long n; while(cin >> n) { if(n == 0) break; int sum = 0; ...
中国人民万岁
2024年3月24日 12:38
最大连续子序列 题解:基于动态规划 思路:先找出最大子序列的结尾然后倒
P1334
回复 4
|
赞 0
|
浏览 683
#include <bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { //结束判断 if (n == 0) { &nb...
遨游
2024年3月23日 22:04
最大连续子序列 题解:动态规划实现
P1334
回复 0
|
赞 0
|
浏览 633
#include <iostream> using namespace std; int main(){ int n; while(cin>>n){ if(n==0) break; int *a=new int[n]; int *dp=new int[...
Sayuri
2024年3月23日 17:52
最大连续子序列 题解:[C++]原算法上做改动,仅供参考
P1334
回复 0
|
赞 0
|
浏览 537
#include <bits/stdc++.h> using namespace std; int maxSum(int a[], int n, int &bgn, int &ed); int main(int argc, const char **argv) { int n; int maxLen = 0; int begin = 0; int end = 0;...
LI1
2024年3月19日 15:38
最大连续子序列 题解:Your output is too many.
P1334
回复 1
|
赞 0
|
浏览 565
#include<stdio.h> void max(int A[],int len) { int i,j,max_i=0,min_i=0,flag=1; long long sum,max=A[0]; for(i=0;i<len;i++) { sum=0; &n...
damowanghwj
2024年3月9日 15:27
最大连续子序列 题解:有点麻烦
P1334
回复 0
|
赞 0
|
浏览 683
#include<cstdio> #include <iostream> #include<string> #include<algorithm> #include<vector> #include<climits> using namespace std; int a[10001]; int dp[10001]; int main() { int k; while (cin >> k) { if (k == 0) { ...
DestinyCares+++
2024年2月16日 11:20
最大连续子序列 题解:(记录下标)
P1334
回复 0
|
赞 1
|
浏览 672
b[i][0] 下标为i的元素的最大连续子序列的起始位置 若dp[i-1]+a[i]<a[i] ,b[i][0]=i;(不连续) &nb...
928上岸梦校!
2023年8月30日 15:11
动态规划,使用变量保存字段和最大时的开始和结束索引
P1334
回复 0
|
赞 2
|
浏览 1.0k
#include <iostream> #include <vector> using namespace std; typedef long long ll; int main() { int k; while (cin >> k) { if (k == 0) { break; } vector<int> nums(k); for (int i = 0; i < k; i++) { cin >> nums[i]; } /...
1
2
3
题目
最大连续子序列
题解数量
21
发布题解
热门题解
1
记录下标
2
利用动态规划先得出最大子段和及该子序列最后一个元素的索引,然后从最后一个元素的索引位置开始往前将最大子段和减去当前的序列元素,直到减为0,则得到该子序列第一个元素的索引
3
动态规划,使用变量保存字段和最大时的开始和结束索引
4
最大连续序列
5
最大连续子序列 题解:
6
dp
7
最大连续子序列
8
最大连续子序列 题解:
9
最大连续子序列 题解:(记录下标)
10
最大连续子序列 题解:动态规划