實驗2動態(tài)計劃算法

1、灌海工學(xué)院送獸機工程學(xué)院實驗報告書課程名： 算法分析與設(shè)計題 目：實驗2動態(tài)計劃算法級：號：名：實驗2動態(tài)計劃算法實驗?zāi)康暮鸵螅?）深刻把握動態(tài)計劃法的設(shè)計思想并能熟練運用；（2）明白得如此一個觀點：一樣的問題能夠用不同的方式解決，一個好的算法是反復(fù) 努（3）別離用蠻力法、分治法和動態(tài)計劃法設(shè)計最大子段和問題的算法；（4）比較不同算法的時刻性能；（3）給出測試數(shù)據(jù)，寫出程序文檔。實驗內(nèi)容給定由個整數(shù)組成的序列（m, S,求該序列形如ai到aj的子段和的最大值, 當所有整數(shù)均為負整數(shù)時，其最大子段和為0。實驗環(huán)境Turbo C 或 VC+實驗學(xué)時2學(xué)時，必做實驗數(shù)據(jù)結(jié)構(gòu)與算法核心源代碼蠻力法：

2、#inckide<>#inckide<>int Sum（int a）int max_sum=0;int suni=0;for(int i=0;i<6;i+)治法照著書上敲寫，也有相關(guān)說明盡管不能獨立的寫出來但也能做到明EB "C ：最大字段和訶題.exe*數(shù)繳數(shù)數(shù)數(shù)數(shù) 12 3 4 5 6 gpHFgTVgTVgFgF 從人人人隊工02 14 3 5 2 -1 - 1 - -白得算法 的含義。 最后動態(tài) 計劃的算取大子段和為：20Press dny key to continue法上課的時候教師講過也進行分析過因此比較容易明白得也能運行出來。通過這對最大

3、子段和的求解，我對分治法口D "C ： UsersAK，e5ktopVD«elra京，最大字段和訶舞.exe繳繳數(shù)數(shù)數(shù)數(shù) 12 3 4 5 6 grgTVgFgTvgFgF 人人人入人人 3SSS料器 請請請請請請02 14 3 5 2 -1 - 1 - -計劃有 了比較 深刻的 明白得,甌大子段和為：20Press dny key to continue對每種算法的性能也有了必然的了解。B AUsersList of solved problems1000x9 1001 i s 1002 > : 1003 h 1004 11 1005 14 1006 vt 1007 w 1089 m 1090)i 1091 n 1092 n 1093 i t 1094 m 1095 m 1096 ： 11257 n 1284 11 UOS i：j 2000 . 2001 11 2002 i i 2004 H 2007 H 2010 i a 2012 r. 2013 11 2014 . i 2016 n 2017 u 2024 n 2025 n 20Slu2096n/ / J J /> L Z3-4 56- J 1 ,人人人人人人i=