麻烦写个转移方程出来瞧瞧~~~

哈哈 ~~~DFS才是王道~~~

我+了两个剪枝

就在分支定界那里~~

1.如果关到某一盏等时，发现当前的总耗电值已经大于了前面的最好值，则剪之~~

2.关到某一盏等时，计算当前这个灯和最近的灯的距离d，则关掉所有的灯至少再需要费电（d*当前的功率），所以如果发现（当前的总耗电值）+（d*当前的功率）已经大于了前面的最好值，则剪之~~

深搜+最优化剪枝。用参数p表示当前所在灯的编号；used表示截至当前的耗电量；total表示到目前为止关闭的灯数。另外用数组表示每盏灯的开闭状态，用函数计算当前状态下经过某时间消耗的总电能，用全局变量min表示当前找到的最小耗电（初始值为maxlongint）。每次搜索紧邻的一盏点亮的灯。当total=n时，说明已经关完，判断当前的used是不是最小。

深搜+2个最优解剪枝0MS，GOOD！