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

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

筛选

蓝桥杯算法提高VIP-和最大子序列-题解(C++代码)dp+最小子问题分解

`把问题拆解为小的子问题``比如只有两个数3,-2只需要考虑3加上-2和不加两种情况``如果有三个数3,-2,3只需要考虑3,-2的最大子序列加上3和不加两种情况``建立一个与序列等长的数组dp[n],用来记录arr[1]到arr[n]之间和最大的子序列``所以考虑arr[n+1]的最大子序列只需要比

蓝桥杯算法提高VIP-和最大子序列 (Java代码)

解题思路:一个简单的最大字段和模版题,边读入边判断,用一个sum来存储前一段区间的和,如果sum大于max,就把sum赋值给max,max的初值根据题目数据的范围设置为-10001,如果sum小于0就把sum设为0.思路没有问题,就是测试数据出错了。

[python]动态规划&遍历

#问题描述![在这里插入图片描述](https://img-blog.csdnimg.cn/e2212520b81a4e519572ca74fb4d371d.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,

图论拓扑排序

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h> //就是一个字符串关系型的拓扑排序  using namespace std; struct node{ int……