科技广场
科技廣場
과기엄장
SCIENCE TECHNOLOGY PLAZA
2008年
3期
18-20
,共3页
李洪霞%于仁师%史新梁%邓立苗
李洪霞%于仁師%史新樑%鄧立苗
리홍하%우인사%사신량%산립묘
贪心算法%最优选择%最优服务次序%复杂度
貪心算法%最優選擇%最優服務次序%複雜度
탐심산법%최우선택%최우복무차서%복잡도
贪心算法是解决问题的一类重要方法,因其简单、直观和高效而受到人们的重视.特别是对于具有最优子结构和贪心选择性质的一类实际问题,它可以通过一系列局部最优选择来获得整体最优解.本文首先对最优服务次序问题进行了分析,然后给出了该问题的贪心解法,最后对所提出算法的时间复杂度进行了分析.
貪心算法是解決問題的一類重要方法,因其簡單、直觀和高效而受到人們的重視.特彆是對于具有最優子結構和貪心選擇性質的一類實際問題,它可以通過一繫列跼部最優選擇來穫得整體最優解.本文首先對最優服務次序問題進行瞭分析,然後給齣瞭該問題的貪心解法,最後對所提齣算法的時間複雜度進行瞭分析.
탐심산법시해결문제적일류중요방법,인기간단、직관화고효이수도인문적중시.특별시대우구유최우자결구화탐심선택성질적일류실제문제,타가이통과일계렬국부최우선택래획득정체최우해.본문수선대최우복무차서문제진행료분석,연후급출료해문제적탐심해법,최후대소제출산법적시간복잡도진행료분석.
