无名小辈-欢迎点评
比分治算法性能更优越的解决最大子数组问题
时间复杂度为O(n)
//头文件 inc.h
#pragma once
#include <iostream>
using namespace std;
class CReslut {
public:
int max_left;//最大子数组左边界
int max_right;//最大子数组右边界
int max_sum;//最大子数组和
CReslut() {
max_left = 0;
max_right = 0;
max_sum = 0;
};
};
算法:传入数组地址,数组长度
CReslut Find_MAX_DP(int *A,int length) {
int max_left = 0;
int max_right = 0;
int