2020年3月22日

回溯法详解

摘要: 一、概述 解决一个回溯问题,实际上就是一个决策树的遍历过程。只需要考虑以下三个问题: (1)路径:已经做出的选择。 (2)选择列表:也就是你当前所做出的选择。 (3)结束条件:也就是到达决策树底层,无法在做出的条件。 注意: (1)ans为全局变量 (2)路径最后新建如:ans.add(new Ar 阅读全文

posted @ 2020-03-22 21:40 hdc520 阅读(575) 评论(0) 推荐(0) 编辑

导航