孟響連連點頭。
請開始你的表演。
“回溯法的基本思想就是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。而這實際就是窮舉出所有可能，然后從中找出滿足要求的可能或者最優(yōu)的情況，從而得到解?！?br/>
孟夢說完，一邊在紙上畫著一邊說道：“我們用一個n*n的矩陣來表示棋盤，然后我們把當前行和當前列分別設為第一行和第一列。”
“矩陣那個不是沒學……”孟響小聲問道。
迎接他的是中性筆的筆尖。
仿佛他只要敢繼續(xù)說話，妹妹就會殺哥證道一樣。
他連忙閉上了嘴，腦中飛快思考。
這不就是數組嘛。
說得這么高大上！
孟響同學心里不服氣，但是人在筆尖下，不得不低頭。
孟夢見哥哥害怕，滿意地收回了筆，繼續(xù)給哥哥講起如果用回溯法，怎么解n皇后問題的思路來。
zj;
教室里并不安靜，高一高二所在的前排座位，大家的議論聲，聲聲入耳，時不時還有兩人之間的不同意見的爭論聲。
高三四大天王都是孤軍奮戰(zhàn)，一個個正在埋頭書寫。他們選擇的方案都是先畫出模型，然后再從最簡4皇后開始往下推一兩次之后寫代碼，寫完代碼之后再慢慢優(yōu)化，畢竟，這種題目他們幾乎都有練過，雖然時間可能比較久遠，但是經歷了多次大賽以及長久練習的他們，無論是經驗上還是代碼能力上，都比高一高二的學生只強不弱。
張棟梁走下講臺，慢慢圍著偌大的多媒體教室轉了一圈，兩圈。看了看身旁正在討論的眾人，他覺得自己的這個職業(yè)選擇非常正確，他喜歡和學生們待在一起，更加喜歡中學的這種朝氣蓬勃。
“所以呢，這個回溯的解法基本就是這個樣子。只是，如果用不同的數據結構，或者是檢查時候的條件不同，應該效率不同。”說完后，孟夢放下了筆。
孟響聽完妹妹說的方法，沉思了幾秒鐘之后，眼前一亮。
顯然，他已經理解了這個方法的思路。
他抬起頭來，看到張老師正站在妹妹身后看著兩人的草稿紙。
“張老師好?！泵享懴乱庾R地說道。
聽到哥哥的話，妹妹嚇了一跳，回頭看到張老師正站在自己身后，連忙也跟著給老師問好。
張棟梁笑著點了點頭，他已經站在孟夢身后聽了老半天了，這個小女孩講解的思路很清晰，至少，在數學思想和算法選擇上沒有什么問題。
其他的，就只看怎么寫代碼了。
雖然方法和思想上選擇是正確的，但是數據結構選擇和優(yōu)化策略不當，寫出來代碼的運行效率會天差地別，甚至幾百倍上萬倍的差距。
“你們繼續(xù)，講得非常到位，好好寫代碼。”張棟梁見兩人發(fā)現了他，笑著鼓勵道，然后繼續(xù)朝后面走去。
孟夢不好意思的低下了頭，她-->>