电信云测评

回溯介绍回溯算法是一种通过探索所有可能的候选解来找出所有解的解题策略。 - 本质就是暴力法如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化来消除那些失败的候选解，也就是说，回溯并尝试另一种可能。回溯法非常适合解决约束满足问题，其中包括组合问题、划分问题、子集问题、排列问题和棋盘问题等。回溯算法涉及的问题组合问题：求解所有可能的组合方式，如组合总和。排列问题：求解所有可能的排列方式，如全排列问题。子集问题：求解一个集合的所有可能子集，如子集问题。棋盘问题：如N皇后问题、解数独等，通常是在二维棋盘上的放置问题，需要满足特定约束。划分问题：将一个集合划分为几个...