摘要: 最为典型的回溯法题目 回溯法其实都可以画树形图(决策树),用于解决排列组合问题,n皇后问题等等 注意这里的路径和选择列表 关注几点: 结束递归的条件 递归前的操作:加入路径 递归后的操作:撤销选择,等于是回到父节点 核心框架: 至于这道题的代码: class Solution { List<List 阅读全文
posted @ 2021-03-03 18:14 将来的事 阅读(45) 评论(0) 推荐(0)