计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
4期
755-756,759
,共3页
背包问题%状态空间%回溯%算法%树
揹包問題%狀態空間%迴溯%算法%樹
배포문제%상태공간%회소%산법%수
介绍了背包问题及0-1背包问题,阐述了回溯算法(算法设计的基本方法之一)和状态空间的概念,提出一个基于动态状态空间树的回溯算法.以0-1背包问题为例,说明动态树方法对求解线性规划问题等是非常有用的,且该算法所用时间少于静态状态空间树方法,有助于扩大回溯算法的应用.
介紹瞭揹包問題及0-1揹包問題,闡述瞭迴溯算法(算法設計的基本方法之一)和狀態空間的概唸,提齣一箇基于動態狀態空間樹的迴溯算法.以0-1揹包問題為例,說明動態樹方法對求解線性規劃問題等是非常有用的,且該算法所用時間少于靜態狀態空間樹方法,有助于擴大迴溯算法的應用.
개소료배포문제급0-1배포문제,천술료회소산법(산법설계적기본방법지일)화상태공간적개념,제출일개기우동태상태공간수적회소산법.이0-1배포문제위례,설명동태수방법대구해선성규화문제등시비상유용적,차해산법소용시간소우정태상태공간수방법,유조우확대회소산법적응용.
