Algorithm 是否有任何情况可以';不使用回溯算法吗?
正如标题所说,我对此非常好奇Algorithm 是否有任何情况可以';不使用回溯算法吗?,algorithm,search,backtracking,Algorithm,Search,Backtracking,正如标题所说,我对此非常好奇 我一直在努力寻找那些不能用回溯法来解决问题的案例,但我找不到。 请分享您的知识如果有太多的可能性需要检查,回溯搜索将不切实际-参见例如。当你发现问题时,你也不能简单地和清楚地陈述问题,以找出正确答案。请让问题更清楚,并询问你遇到的具体问题。你需要定义什么是“案例”,以及你认为什么是“回溯”算法。通常你不会,因为问题的背景给了你(大部分)足够的信息。在这样一个宽泛的理论问题中,你需要精确地定义这些术语来解释它们。
我一直在努力寻找那些不能用回溯法来解决问题的案例,但我找不到。
请分享您的知识
如果有太多的可能性需要检查,回溯搜索将不切实际-参见例如。当你发现问题时,你也不能简单地和清楚地陈述问题,以找出正确答案。请让问题更清楚,并询问你遇到的具体问题。你需要定义什么是“案例”,以及你认为什么是“回溯”算法。通常你不会,因为问题的背景给了你(大部分)足够的信息。在这样一个宽泛的理论问题中,你需要精确地定义这些术语来解释它们。