纪中第十八天

　　 第二题 简单游戏(DFS) 分析：题目要求1-N的一个排列A1,A2…An使得C(N-1,0)*A1+C(N-1,1)*A2+….+C(N-1,N-1)*AN=T, 即：     -----①式 方法很好确定，先把C（N-1，i）求出来，然后只要把每一个位上的数确定好就可以了，所以采用深度优先搜索的方法。 方法：直接搜，用DFS(x,y)表示当前将要确定第x个位置上数，已经确定的和为y，把每

>>阅读原文<<