key tips
回溯法
notes
对于回溯法解决的问题,如果可行解只有一个,则可以在最后一层递归中,返回true。在上一层递归中,检查下一层递归返回值,如果为true,则返回true,不做restore操作;否则进行restore。
回溯法
对于回溯法解决的问题,如果可行解只有一个,则可以在最后一层递归中,返回true。在上一层递归中,检查下一层递归返回值,如果为true,则返回true,不做restore操作;否则进行restore。
本文标题:37. Sudoku Solver
本文链接:https://www.haomeiwen.com/subject/zdtxrktx.html
网友评论