連續陣列中最大子陣列之和

一、目的

熟悉程式設計風格

自學簡單c++**

簡單效能測試

二、程式設計

主函式：

int

main()

int findgreatestsumofsubarray(int arry, int

len)
else
currsum += arry[i];//
如果當前最大和不為負數則加上當前數
if (currsum > greatestsum)//
如果當前最大和大於全域性最大和，則修改全域性最大和
}return
greatestsum;
}

使用vs2017進行工程專案的單元測試

配置過程：

解決方案----->右鍵----->新增----->新建專案----->本機單元測試專案

測試專案的名稱隨便取

測試項建立成功後需要在測試項中引用需要測試的專案

測試項----->右鍵----->新增----->引用

配置完成後編寫實現**：

#include "

pch.h
"#include 
"cppunittest.h
"#include 
"..\maxarray\maxarray.cpp
"using
namespace
microsoft::visualstudio::cppunittestframework;
namespace
maxarrayunittest1
;            assert::areequal(
12,findgreatestsumofsubarray(test1, 8
));            
int test2[5] = ;
assert::areequal(
10, findgreatestsumofsubarray(test2, 5
));        }};}

四、效能分析

cpu使用率

記憶體使用率:

陣列中最大子陣列之和

一 目的 熟悉程式設計風格 自學簡單 python 簡單效能測試 二 程式設計 1 測試工具及注意事項 使用visual studio 2017進行編譯，求陣列中最大陣列之和。注意 1.題目說的是子陣列是連續的 2.題目只要求和，不需要返回陣列的具體位置 3.陣列的元素是整數 2 單元測試配置過程 ...

陣列中最大子陣列之和

採用暴力破解法 三重for迴圈找出所有子陣列進行對比 def maxsubarray array maxsum 0 for i in range 0,len array for j in range i,len array sum 0 for k in range i,j 1 sum sum arr...

陣列中最大子陣列之和

一.編寫程式 1.求陣列中最大子陣列之和 class max out object defmaxmarry lis dp lis 0 i 1 for num in lis 1 if dp i 1 0 else i 1 return max dp 演算法實現 建立乙個新的陣列，該陣列有乙個值為所求陣列...