摘要:
Backtracking回溯是一种普通的算法,用来寻找 所有解。经典的 教科书版的列子 是 用回溯解决 八皇后问题回溯可以应用于这样的问题: 他承认这个概念“部分候选解”和一个快速的测试它是否是一个完整解。回溯不能应用在这样的问题: 把一个数字无序的放在一个表格里。但是回溯总是很快 比起 强行美剧所有可能解, 因为回溯可以形成一定数量的候选解,通过简单的测试。回溯是解决 约束问题 的重要工具, 例如: 填字游戏, 口头算数, 数独, 和一些困扰人的问题。他通常非常方便(如果不要求效率)的技术,用来解析, 背包问题, 和一些其他的组合优化问题。它是一些编程语言的 语言逻辑, 例如Icon, Pl 阅读全文
posted @ 2011-03-06 13:30
oleeceo
阅读(282)
评论(0)
推荐(1)
浙公网安备 33010602011771号