乘坐保密电梯_100分_B卷_回溯/dfs/递归

乘坐保密电梯

题目描述：

  有一座保密大楼，你从0楼到达指定楼层m，必须按照这样的规则乘坐电梯:
  给定一个数字序列，每次根据序列中的数字n上升n层或者下降n层，前后两次操作的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。
  求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。

说明:
  操作电梯时不限定楼层范围
  必须对序列中的每个项进行操作，不能只使用一部分。

输入输出描述：

输入描述：

  第一行: 期望的楼层，取值范围[1,50]; 序列总个数，取值范围[1,23]
  第二行: 序列，每个值取值范围[1,50]

输出描述：

  能够达到楼层或者小于该楼层最近的序列

补充说明:

  操作电梯时不限定楼层范围
  必须对序列中的每个项进行操作，不能只使用一部分

示例1：

输入:
	5 3
	1 2 6
输出:
	6 2 1
说明:
	1 2 6
	6 2 1均为可行解，按先处理大值的原则结果为6 2 1

解题思路：

  典型的回溯类型题目，只需要搞清楚在回溯过程中，有哪些选择项可以选择，搞清楚回溯的递归实现中的递归基（一般都是将数组元素全部使用完）