回溯和递归

时间:2013-01-18 07:46:09

标签: java backtracking

我有一个布尔数组,代表一排灯泡。真=开灯。假=光的。 规则是如果你在[i]的地方切换或打开灯泡,[i] +1和[i] -1中的灯泡会改变,除非它在边缘然后它只改变下一个它。我需要编写一个接收2个布尔数组的方法,如果在使用第一个操作执行多个操作后切换可能到达第二个,则返回true。例如:  'from'array:{true,false,false,true,true,false}

'to'array:{false,false,false,true,false,true}

- 这是真的,因为你可以先将灯泡改为1位置然后再改变到第2位置,然后再改变到第4位置。

- 我不允许仅使用循环递归,但我甚至不知道答案的逻辑是什么,我想如何预测一系列动作,或者这里递归的基本情况是什么。

- 我可以像我想的那样使用私人方法......

- 谢谢所有回复者!!!

0 个答案:

没有答案