类似枚举,一层一层向下递归,尝试搜索答案
如果找到答案,就会返回答案或者尝试别的可能;返回上一层进行递归,尝试别的答案。
举例:
毕业后,找到工作,如果觉得工作不合适,回溯法就是给你一个时光机,让你重新返回高中,重新选择专业
回溯法就是找到所有的可能。
类似枚举,一层一层向下递归,尝试搜索答案
如果找到答案,就会返回答案或者尝试别的可能;返回上一层进行递归,尝试别的答案。
举例:
毕业后,找到工作,如果觉得工作不合适,回溯法就是给你一个时光机,让你重新返回高中,重新选择专业
回溯法就是找到所有的可能。