2016年2月26日
回溯法、数独与N阶可达问题
摘要： 回溯法是剪了枝的穷举，这是字面上的说法，不太好理解，不如讲解实例来的酸爽，于是引出了N阶可达问题： 有N个国家，每个国家有若干城市，小明要从中国（任意一个城市）出发，遍历所有国家（假设这个遍历顺序已经定了），最终到达美利坚（任意一个城市）。而城市之间有可能不可达，只有小明尝试过才知道（就是后面的ch 阅读全文
posted @ 2016-02-26 23:55 七厘米光影 阅读(1800) 评论(7) 推荐(0) 编辑