思考:已经做的选择LIst path,boolean[] used还可以做的选择。(重点)
还可以做的选择一般用for循环里的索引控制i = start
注意:剪枝操作,需要排序后进行。
使用boolean数组用来记录某节点上层已选择记为true。
到达叶子节点return。
有关回溯算法(java)
最新推荐文章于 2024-07-19 22:18:21 发布
思考:已经做的选择LIst path,boolean[] used还可以做的选择。(重点)
还可以做的选择一般用for循环里的索引控制i = start
注意:剪枝操作,需要排序后进行。
使用boolean数组用来记录某节点上层已选择记为true。
到达叶子节点return。