摘要:
说道回溯算法其实也就是我们常说的DFS深度遍历算法,而一个回溯的过程,其实也就是一个决策树遍历的过程。 代码大致框架为: result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 阅读全文
posted @ 2021-08-18 10:15
毅毅毅毅毅
阅读(534)
评论(0)
推荐(0)
摘要:
很正常的DFS深度遍历或者暴力递归也可以。 class Solution { List<List<Integer>> res=new LinkedList<>(); public List<List<Integer>> permute(int[] nums) { LinkedList<Integer 阅读全文
posted @ 2021-08-18 10:10
毅毅毅毅毅
阅读(33)
评论(0)
推荐(0)

浙公网安备 33010602011771号