解题步骤

思路

拿到一道题首先应该先分析它的时间复杂度,根据时间复杂度来想算法
如果题目时间复杂度为O(2^n),O(n!),O(n^n)这种即为只能用搜索解决的问题
DFS,BFS考的越来越多
深度优先搜索问题的时间复杂度是O(答案个数 * 构造每个答案的时间)

你可能感兴趣的:(解题步骤)