key tips 回溯法 notes 对于回溯法解决的问题,如果可行解只有一个,则可以在最后一层递归中,返回true。在上一层递归中,检查下一层递归返回值,如果为true,则返回true,不做restore操作;否则进行restore。