Feng.Li's Java See

抓緊時間，大步向前。

隨筆 - 95, 文章 - 4, 評論 - 58, 引用 - 0

數據加載中……

貪心算法的抽象控制

procedure greedy(A,n)
//A(1:n)包含n個輸入、、
solution <---null //將解向量初始化為空
for i<---1 to n do
x <---select(A)
if feasible(solution,x)
then solution <--- UNION(solution,x)
endif
repeat
return(solution)
end greedy

選擇能產生問題最優解的量度標準是使用貪心算法設計求解的核心問題。（Solution）

posted on 2007-06-21 15:46 小鋒閱讀(327) 評論(0) 編輯收藏所屬分類: algorithm

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 精解遞歸程序設計復雜遞歸程序框架 N重循環程序框架全排列的非遞歸算法 tsp遞歸程序實現(Java)（zz） TSP問題的解決算法遞歸求解問題的通用方法數學歸納法的證明基數排序凸包的算法（偽代碼）

Feng.Li's Java See

貪心算法的抽象控制

導航

常用鏈接

留言簿(7)

隨筆分類

隨筆檔案

文章檔案

相冊

大家都在博

搜索

最新評論

閱讀排行榜

評論排行榜