主要是利用3個迴圈把每一種可能性都遍歷，然後得到最大子陣列，缺點就是效能，時間消耗過大
namespace _002最大子陣列問題之暴力求解法
; int changearray = new int[pricearray.length - 1];//變化
for (int i = 0; i < pricearray.length-1; i++)
int total = changearray[0];//預設最大值
int startindex = 0;//開始下標
int endindex = 0;//結束下標
//用3個迴圈把每乙個可能都遍歷過去找到最大值
for (int i = 0; i < changearray.length; i++)
if (temp > total)}}
console.writeline(startindex);
console.writeline(endindex);
console.writeline(string.format("購買日期是第天，**是第天", startindex,endindex+1));
資料結構之最大子串
給定整數串，a 1,a 2,a n,求最大子串的問題，下面給出三種方法 include include include vector1.h include tree.h using namespace std int maxsubsequence int numarr,int len 方法1 int...
分而治之 最大子陣列問題
問題 給出乙個陣列，找到乙個子陣列 連續的 使得該子陣列的元素和是最大的。輸入 給定乙個陣列x 1 n 對於任意一對陣列下標為l,r l r 的非空子陣列，其和記為s l,s 輸出 求出s l,s 的最最值，記為smax 將陣列x 1 n 分為x 1 n 2 和x n 2 1 n 遞迴求解子問題 s...
分治策略之最大子陣列問題
問題 乙個整數陣列中的元素有正有負，在該陣列中找出乙個連續子陣列，要求該連續子陣列中各元素的和最大，這個連續子陣列便被稱作最大連續子陣列。比如陣列的最大連續子陣列為，最大連續子陣列的和為5 2 1 2 8。一 暴力解法 include using namespace std class soluti...