用０—１背包解法優(yōu)化研究生學習的開銷
2005-04-29 00:00:00谷瓊朱莉戴光明袁紅星
計算機時代 2005年3期
摘 要：將求解研究生費用開銷問題轉(zhuǎn)變?yōu)?—1背包問題，給出了數(shù)學模型和算法設(shè)計，并分析算法實現(xiàn)的復(fù)雜度問題。
關(guān)鍵詞：背包問題；遞歸算法；整數(shù)規(guī)劃；費用開銷問題
摘 要：將求解研究生費用開銷問題轉(zhuǎn)變?yōu)?—1背包問題，給出了數(shù)學模型和算法設(shè)計，并分析算法實現(xiàn)的復(fù)雜度問題。
關(guān)鍵詞：背包問題；遞歸算法；整數(shù)規(guī)劃；費用開銷問題
