题解列表

筛选

5.疯狂的裁缝 (C++代码)

摘要:解题思路: 定义一个max记录最大值,定义一个s记录累加和然后遍历数组,向后累加,加一次判断一下累加和与最大值关系,然后更新最大值, 若s>=0,一直向后累加, 否则,令s=0,再继续向……

5.疯狂的裁缝 (C++代码)

摘要:求最大价值即求子区间最大值 首先构造一个和函数数组S,并定义一个最小值,用来存放当前区间最小的和函数值 然后从第一项开始遍历,用当前项减去最小值,就是该区间最后一项到>=0的区间值, 一边遍历一……