C語言求最大子數組的算法探析
作者：劉柱 蘭州市科學技術情報研究所; 甘肅蘭州730000
摘要：隨著計算機的發展,算法在計算機方面已有廣泛的發展及應用。算法(Algorithm)是指解題方案的準確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。如果一個算法有缺陷,或不適合于某個問題,執行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間復雜度與時間復雜度來衡量。通過計算機語言進行編程,善于運用算法,可以減少代碼,提高效率,達到事倍功半的效果。文章以C語言編程語言為編程工具,對于數組中求最大子數組的題目,通過窮舉法(暴力法)、分治法、分析法以及動態規劃法等算法進行了對比說明。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社。
甘肅科技縱橫雜志
甘肅科技縱橫雜志， 月刊，本刊重視學術導向，堅持科學性、學術性、先進性、創新性，刊載內容涉及的欄目：卷首語、信息技術、環境生態、工業科技、建筑設計、理論研究等。于1971年經新聞總署批準的正規刊物。
- 省級期刊
- 1個月內審核
