- 博客(1)
- 收藏
- 关注
RSS订阅原创 回溯（Backtracking）
以下是我个人对回溯的理解。 回溯，是尝试列举出所有解决问题的方法。 即按照问题所给的操作方法，进行模拟，当在寻找解的过程中，发现不符合题意的解，返回至上一步，如此重复，直到寻找到满足问题的解的过程。 由于回溯过程会产生解空间树，可以将求解过程，看作是对树的遍历操作。在遍历的同时，判断是否在当前结点处继续往子树遍历的过程。接着是对ZOJ上的代码的整理：/* *ZOJ 1002 *judge
2017-02-26 15:55:26
846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人