软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2012年
6期
30-32
,共3页
0-1背包问题%动态规划算法%贪心算法
0-1揹包問題%動態規劃算法%貪心算法
0-1배포문제%동태규화산법%탐심산법
0-1背包问题在信息密码学和数论研究中有着极其重要的应用.首先对背包问题作了简要描述,然后对0-1背包问题的两种经典算法:动态规划算法、贪心算法给出了具体算法设计及实现过程,最后对两种算法在实现的时间、准确性等性能方面进行了分析和对比.
0-1揹包問題在信息密碼學和數論研究中有著極其重要的應用.首先對揹包問題作瞭簡要描述,然後對0-1揹包問題的兩種經典算法:動態規劃算法、貪心算法給齣瞭具體算法設計及實現過程,最後對兩種算法在實現的時間、準確性等性能方麵進行瞭分析和對比.
0-1배포문제재신식밀마학화수론연구중유착겁기중요적응용.수선대배포문제작료간요묘술,연후대0-1배포문제적량충경전산법:동태규화산법、탐심산법급출료구체산법설계급실현과정,최후대량충산법재실현적시간、준학성등성능방면진행료분석화대비.
