最大子段和問題典型算法分析
2024-05-03 11:47:50李敏杰
電腦知識與技術(shù) 2024年6期
關(guān)鍵詞：動態(tài)規(guī)劃
李敏杰
摘要：為了實現(xiàn)收益最大化，國際期貨市場經(jīng)常需要統(tǒng)計一段時間內(nèi)某商品的最大漲幅，這就涉及最大子段和問題。文章通過窮舉法、分治法、動態(tài)規(guī)劃三種算法，實現(xiàn)對最大子段和問題的求解，并給出了取得最大子段和的區(qū)間。同時，分析了三種算法的時間復(fù)雜度。其中，動態(tài)規(guī)劃算法通過遞推和遞歸兩種方法實現(xiàn)。
關(guān)鍵詞：最大子段和；窮舉法；分治法；動態(tài)規(guī)劃；遞歸
中圖分類號：TP311 文獻標(biāo)識碼：A
文章編號：1009-3044（2024）06-0037-04
猜你喜歡
商情(2017年28期)2017-09-04 23:41:16
軟件導(dǎo)刊(2017年6期)2017-07-12 20:19:12
科技創(chuàng)新與應(yīng)用(2017年9期)2017-04-26 16:06:42
現(xiàn)代商貿(mào)工業(yè)(2017年2期)2017-03-28 12:52:16
商情(2016年44期)2017-03-05 00:24:15
中國科技博覽(2016年19期)2016-10-19 14:20:02
中國市場(2016年33期)2016-10-18 14:23:52
計算技術(shù)與自動化(2015年4期)2016-03-25 16:50:28
大學(xué)教育(2016年1期)2016-01-19 07:08:52
知音勵志·社科版(2015年8期)2015-11-24 19:33:02
