Backtracking method, also known as heuristic method, firstly temporarily abandons the limitation on the size of the problem, and enumerates and tests the candidate solutions of the problem one by one in a certain order. When it is found that the current candidate solution cannot be a solution, the next candidate solution is selected. If the current candidate has not met the scale requirements of the problem, and all other requirements are met, continue to expand the scale of the current candidate solution and continue to explore. If the current candidate solution meets all the requirements including the scale of the problem, the candidate solution is a solution of the problem.
正在翻译中..