题解 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-和最大子序列-题解(C语言代码)

摘要:解题思路:最关键的一点在于子序列求和和求最大值:如果前边的数加上这个数的和还没这个数大,则舍弃前边的数,并从这个数开始重新开始求和。但是注意要记录前边数(即没加这个数之前)的最大值。注意事项: 1.刚……
优质题解

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

解题思路:用滑动窗口思想解决问题比较简单,不过这题不需要记明窗口,只需要判断当前序列的和只要当前序列的和不小于0,当前序列就有成为和最大的可能如果当前序列和小于零,一定会使下一个序列的和变小所以此时要刷新序列起点,即令和重置为0在所有序列和中记下最大值即为所求答案参考代码:#include