摘要
介绍了递归法与回溯法的一般思想,分析了用递归法与回溯法求解组合问题,还对求解问题的复杂度以及优缺点进行了分析比较。
It mainly introduces the general thoughts of reduce arithmetic and backtrack algorithm in this article, and solves the combination question by comparing and analyzing the two thoughts, as well as compares them to find the complexity and pros and cons in solving problem.
出处
《微型机与应用》
2009年第22期51-52,56,共3页
Microcomputer & Its Applications
基金
宁德师范高等专科学校科研资助项目(2008Y009)
关键词
递归法
回溯法
组合问题
算法比较分析
reduce arithmetic
backtrack algorithm
combination question
algorithm comparison and analysis