回溯法有着"通用解题法"的称号,其在搜索过程中能动态产生问题的解空间,是一种类似于穷举但求解效率高于穷举的搜索法。针对树型状态空间的回溯提出了一个C语言编程模式,并利用n皇后、0-1背包这2个典型问题验证了该模式的正确性。该模式有助于提升对回溯法解题的理解,提高回溯法实现的可复用性,扩大回溯法的应用范围。
科研之友
微信
新浪微博
Facebook
分享链接
