熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

介紹一下貪心算法的基本思路

2022-06-13   來源: 數據結構 

  建立數學模型來描述問題   把求解的問題分成若干個子問題   對每一子問題求解得到子問題的局部最優解   把子問題的解局部最優解合成原來解問題的一個解   實現該算法的過程   從問題的某一初始解出發   while 能朝給定總目標前進一步 do   求出可行解的一個解元素   由所有解元素組合成問題的一個可行解
From:http://tw.wingwit.com/Article/program/sjjg/201405/30937.html

    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.