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

摘要：`把问题拆解为小的子问题` ` 比如只有两个数 3，-2 只需要考虑3加上-2和不加两种情况` `如果有三个数3，-2，3只需要考虑3，-2的最大子序列加上3和不加两种情况` `建立一个与序列等……

摘要：解题思路: 其实就是一个字段最大和的问题注意事项:参考代码:#include <stdio.h>int a[100002],maxsum[100002];int max(int a,int b){ i……

摘要：### 注意点： 1：求的是某个序列的最大值； 2：子序列的定义； 3：初值的选取； ### 思路： 1：将输入的数组设为a[n],建立一个和数组sum[n],令s……

摘要：解题思路:数据的输入就不说了吧；说说核心和思想：贪心加判断比如这么一串数字        3  -2  3  1  -6  7  1          （再来两个变量   thissum   和   ……

摘要：解题思路:        从头开始遍历数组，sum记录数组值的和，并用max记录最大值，如果sum大于max就更新max的值为sum，如果sum小于零就将sum记为0，因为如果num小于零的话就表示这……

摘要：解题思路:这题是leetcode上面第53题，答案是看别人的，这中解法很巧妙，比如 1，2，3，4，-5，6，第一步先把1+2之和与2进行比较并且保存，再将其中较大者与1进行比较，得出最大值，再相当于……

摘要：``` #include using namespace std; int main(){ int n,t,s=0,maxn=-10010;//最小的数为-10000 cin>>n;……

摘要：解题思路:用滑动窗口思想解决问题比较简单，不过这题不需要记明窗口，只需要判断当前序列的和只要当前序列的和不小于0，当前序列就有成为和最大的可能如果当前序列和小于零，一定会使下一个序列的和变小所以此时要……

摘要： #include "bits/stdc++.h" using namespace std; int n, dp[100010], A[100010], res = 0x……

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