用c++编程求矩形最大面积
发布网友
发布时间：2023-01-31 03:51
共1个回答
热心网友
时间：2024-11-23 19:31
1 2 3 4 5 6
4 5 6-》4+4+4=12
这就是求相邻的连续数字的最大和（相邻数字求和变成，相邻数最小*相邻个数）
最大和为 0个相邻的最大，1个相邻的最大，。。。n-1个相邻的最大
1 2 3 4 5 6
0个最大的是：6
1个最大的是5 6-》5+5
2个最大是：4 5 6 -》4+4+4
。。。遍历到n-1个最大
在从n-1个最大求个最大就是结果
若是只看两个最大：
就更简单了：
两个两个求下相邻和：结果保存到另一个数组
求该数组中的最大数
