1508: 蓝桥杯算法提高VIP-和最大子序列--DP(动态规划) 摘要:``` c //数据:3 - 2 3 -5 //sum: 3 1 4 -1 #include #include using namespace std; const int…… 题解列表 2021年05月10日 0 点赞 0 评论 492 浏览 评分:9.9
]和最大子序列-动态规划解题(C++代码) 摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <algorithm>using namespace std;const int maxn=100010;int a…… 题解列表 2020年12月01日 0 点赞 0 评论 751 浏览 评分:9.9
【和最大子序列】-巧妙判断全负情况(C++) 摘要:解题思路: 在一个for循环中输入数组元素并判断负数出现次数参考代码:…… 题解列表 2021年12月27日 0 点赞 0 评论 481 浏览 评分:9.9
蓝桥杯算法提高VIP-和最大子序列 (C++代码)7行,动态规划6msAC 摘要: #include "bits/stdc++.h" using namespace std; int n, dp[100010], A[100010], res = 0x…… 题解列表 2019年06月05日 6 点赞 3 评论 808 浏览 评分:9.7
优质题解 蓝桥杯算法提高VIP-和最大子序列(C语言代码) 摘要:解题思路:用滑动窗口思想解决问题比较简单,不过这题不需要记明窗口,只需要判断当前序列的和只要当前序列的和不小于0,当前序列就有成为和最大的可能如果当前序列和小于零,一定会使下一个序列的和变小所以此时要…… 题解列表 2021年03月03日 0 点赞 6 评论 1508 浏览 评分:9.6
蓝桥杯算法提高VIP-和最大子序列-题解(C++代码) 摘要:``` #include using namespace std; int main(){ int n,t,s=0,maxn=-10010;//最小的数为-10000 cin>>n; …… 题解列表 2019年10月22日 0 点赞 1 评论 513 浏览 评分:9.3
蓝桥杯算法提高VIP-和最大子序列 (Java代码)19行 摘要:解题思路:这题是leetcode上面第53题,答案是看别人的,这中解法很巧妙,比如 1,2,3,4,-5,6,第一步先把1+2之和与2进行比较并且保存,再将其中较大者与1进行比较,得出最大值,再相当于…… 题解列表 2018年03月07日 1 点赞 3 评论 1090 浏览 评分:9.0
蓝桥杯算法提高VIP-和最大子序列(java代码) 摘要:解题思路: 从头开始遍历数组,sum记录数组值的和,并用max记录最大值,如果sum大于max就更新max的值为sum,如果sum小于零就将sum记为0,因为如果num小于零的话就表示这…… 题解列表 2022年01月20日 0 点赞 3 评论 350 浏览 评分:8.4
优质题解 1508: 蓝桥杯算法提高VIP-和最大子序列 (巧解) 摘要:### 注意点: 1:求的是某个序列的最大值; 2:子序列的定义; 3:初值的选取; ### 思路: 1:将输入的数组设为a[n],建立一个和数组sum[n],令s…… 题解列表 2022年07月05日 0 点赞 1 评论 637 浏览 评分:8.0
蓝桥杯算法提高VIP-和最大子序列 (C语言代码)时间复杂度 O(n) 摘要:解题思路:数据的输入就不说了吧;说说核心和思想:贪心加判断比如这么一串数字 3 -2 3 1 -6 7 1 (再来两个变量 thissum 和 …… 题解列表 2018年11月06日 8 点赞 3 评论 696 浏览 评分:8.0