长江大学学报（自然版）理工上旬刊
長江大學學報（自然版）理工上旬刊
장강대학학보（자연판）리공상순간
Journal of Yangtze University(Natural Science Edition)
2013年
10期
57-59
,共3页
树型状态空间问题%回溯法%C语言编程模式
樹型狀態空間問題%迴溯法%C語言編程模式
수형상태공간문제%회소법%C어언편정모식
回溯法有着“通用解题法”的称号,其在搜索过程中能动态产生问题的解空间,是一种类似于穷举但求解效率高于穷举的搜索法.针对树型状态空间的回溯提出了一个C语言编程模式,并利用n皇后、0-1背包这2个典型问题验证了该模式的正确性.该模式有助于提升对回溯法解题的理解,提高回溯法实现的可复用性,扩大回溯法的应用范围.
迴溯法有著“通用解題法”的稱號,其在搜索過程中能動態產生問題的解空間,是一種類似于窮舉但求解效率高于窮舉的搜索法.針對樹型狀態空間的迴溯提齣瞭一箇C語言編程模式,併利用n皇後、0-1揹包這2箇典型問題驗證瞭該模式的正確性.該模式有助于提升對迴溯法解題的理解,提高迴溯法實現的可複用性,擴大迴溯法的應用範圍.
회소법유착“통용해제법”적칭호,기재수색과정중능동태산생문제적해공간,시일충유사우궁거단구해효솔고우궁거적수색법.침대수형상태공간적회소제출료일개C어언편정모식,병이용n황후、0-1배포저2개전형문제험증료해모식적정학성.해모식유조우제승대회소법해제적리해,제고회소법실현적가복용성,확대회소법적응용범위.
