紀中第十八天

　　 第二題 簡單遊戲(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，把每

>>阅读原文<<