heartnheart的专栏

<br />全排列的生成方法有很多，看了网上很多文章，感觉有必要小结一下~<br />1.DFS的方法<br />以下描述引自他人：<br /> 比如可以直接DFS遍历，像走迷宫一样，从起点开始，然后从这n个点选一个走，并打上标记，然后走下一点，走下一点前，看看那个点是不是被标记了，没标记的再走。下一点要是能走的都走过了，就退上一步换另一个点，走到不能走为止。<br /> <br />单纯的文字表达有点抽象，举个例子，123的全排列，生成流程：<br />第一个数选1<br />第二个数，1已选走，跳过<b

(1) n条直线最多分平面问题       题目大致如:n条直线，最多可以把平面分为多少个区域。       析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条