摘要: 说道回溯算法其实也就是我们常说的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)