题目: 组合总和 II

来自智得网
跳转至: 导航、​ 搜索

分析

该题可以使用回溯法解决。

backtrack{

如果到达终止条件:

将该路径加入结果列表;

循环选择列表:

  #将该选择添加到选择路径

  路径.add(选择)

  backtrack(路径, 选择列表)

  # 撤销选择

  路径.remove(选择)

}