题解 1508: 蓝桥杯算法提高VIP-和最大子序列

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:当前子列每次自加一个，判断是否比最大子序列大，最大子序列更新，如果最大子序列小于零，则当前序列更新为0注意事项:参考代码:#include<stdio.h>int main(){ int N……

题解列表 2022年06月10日 0 点赞 1 评论 190 浏览评分：9.9

摘要：```cpp #include #include #include using namespace std; int N; int *a; int ans=-10001; int dp……

题解列表 2022年02月12日 0 点赞 0 评论 328 浏览评分：9.9

摘要： //在线处理算法 #include using namespace std; int main() { int ThisSum=0,MaxS……

题解列表 2022年07月20日 0 点赞 0 评论 258 浏览评分：9.9

摘要：解题思路:遍历数组中的所有数，时刻更新前i个数的最大子序列和。注意事项:参考代码:from cmath import inf def f(n): A = [int(i) f……

题解列表 2022年02月16日 0 点赞 1 评论 176 浏览评分：9.9

摘要：解题思路:这个用的动态规划,从第一个数遍历到最后一个数，时间复杂度就是O（n）这个题重点就是要求是最大子序列，那么从前往后的子序列中出现子序列为小于等于0就说明这个子序列是没意义不能要的因为加上这个子……

题解列表 2022年03月02日 0 点赞 0 评论 325 浏览评分：9.9

摘要：`解题思路:只需要判断最大数即可注意事项:输入改成while循环hasnext()让c语言网来决定你输入的数` ```java package 和最大子序列; import java……

题解列表 2023年02月15日 0 点赞 1 评论 272 浏览评分：9.9

摘要：思路: 动归. 对于每个数i来说,假设以该点为末尾的最大子序列和为f(i),那么f(i)的值只和 i , f(i-1) 有关.由于只和前一个值有关,也没必要维护dp数组. 如果f……

题解列表 2023年03月08日 0 点赞 0 评论 220 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ long long int n,a[1000000],i,sum=0,max=0; scanf("%lld",……

题解列表 2023年12月27日 0 点赞 0 评论 195 浏览评分：9.9

摘要：解题思路：设定max是为了解决所有数为负数的情况，思路参照其他语言仿照的，解读的很详细，可以借鉴一下。注意事项:参考代码:N=int(input())a=list(map(int,input().s……

题解列表 2021年04月28日 0 点赞 0 评论 660 浏览评分：9.9

摘要：解题思路:1、明确dp数组及下标的含义 dp[j]表示以num[j]为结尾的子序列最大和 2、明确递推公式 dp[i]=max(dp[i-1]+num[i],num[i]) 3、明确遍……

题解列表 2024年03月24日 0 点赞 0 评论 240 浏览评分：9.9