摘要：
0 解题步骤 回溯法解题时通常包含3个步骤： 1. 针对所给问题，定义问题的解空间； 2. 确定易于搜索的解空间结构； 3. 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 对于问题的解空间结构通常以树或图的形式表示，常用的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元 阅读全文
posted @ 2021-05-23 20:46
秋华
阅读(1206)
评论(0)
推荐(0)
摘要：
来源：https://zhuanlan.zhihu.com/p/93530380?ivk_sa=1024320u 解决一个回溯问题，实际上就是一个决策树的遍历过程。 只需要思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到达决策树底 阅读全文
posted @ 2021-05-23 17:45
秋华
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号