摘要: 问题描述:计算给定数组的最大连续子数组和计算给定数组的最大子数组的和有很多种算法,常见的有四种方法:1.暴力求解: 假设数组的长度为n,暴力求解方法的思路是很简单的,就是将子数组的开始坐标和结束坐标都遍历一下,这样共有 C n 2 C_{n}^{2} 种组合方式,再考虑这所有组合方式中和最大的情形。 阅读全文
posted @ 2021-03-28 23:10 刹那要抓住未来 阅读(33) 评论(0) 推荐(0) 编辑