“回溯法又叫做試探法，實際是一種選優的方法，而這個n皇後問題，其實應該算回溯法中一個經典的案例。”孟夢一邊看着哥哥一邊解釋道。

孟響連連點頭。

請開始你的表演。

“回溯法的基本思想就是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。而這實際就是窮舉出所有可能，然後從中找出滿足要求的可能或者最優的情況，從而得到解。”

孟夢說完，一邊在紙上畫着一邊說道：“我們用一個n*n的矩陣來表示棋盤，然後我們把當前行和當前列分别設爲第一行和第一列。”

“矩陣那個不是沒學……”孟響小聲問道。

迎接他的是中性筆的筆尖。

仿佛他隻要敢繼續說話，妹妹就會殺哥證道一樣。

他連忙閉上了嘴，腦中飛快思考。

這不就是數組嘛。

說得這麽高大上！

孟響同學心裏不服氣，但是人在筆尖下，不得不低頭。

孟夢見哥哥害怕，滿意地收回了筆，繼續給哥哥講起如果用回溯法，怎麽解n皇後問題的思路來。

教室裏并不安靜，高一高二所在的前排座位，大家的議論聲，聲聲入耳，時不時還有兩人之間的不同意見的争論聲。

高三四大天王都是孤軍奮戰，一個個正在埋頭書寫。他們選擇的方案都是先畫出模型，然後再從最簡4皇後開始往下推一兩次之後寫代碼，寫完代碼之後再慢慢優化，畢竟，這種題目他們幾乎都有練過，雖然時間可能比較久遠，但是經曆了多次大賽以及長久練習的他們，無論是經驗上還是代碼能力上，都比高一高二的學生隻強不弱。

張棟梁走下講台，慢慢圍着偌大的多媒體教室轉了一圈，兩圈。看了看身旁正在讨論的衆人，他覺得自己的這個職業選擇非常正确，他喜歡和學生們待在一起，更加喜歡中學的這種朝氣蓬勃。

“所以呢，這個回溯的解法基本就是這個樣子。隻是，如果用不同的數據結構，或者是檢查時候的條件不同，應該效率不同。”說完後，孟夢放下了筆。

孟響聽完妹妹說的方法，沉思了幾秒鍾之後，眼前一亮。

顯然，他已經理解了這個方法的思路。

他擡起頭來，看到張老師正站在妹妹身後看着兩人的草稿紙。

“張老師好。”孟響下意識地說道。

聽到哥哥的話，妹妹吓了一跳，回頭看到張老師正站在自己身後，連忙也跟着給老師問好。

張棟梁笑着點了點頭，他已經站在孟夢身後聽了老半天了，這個小女孩講解的思路很清晰，至少，在數學思想和算法選擇上沒有什麽問題。

其他的，就隻看怎麽寫代碼了。

雖然方法和思想上選擇是正确的，但是數據結構選擇和優化策略不當，寫出來代碼的運行效率會天差地别，甚至幾百倍上萬倍的差距。

“你們繼續，講得非常到位，好好寫代碼。”張棟梁見兩人發現了他，笑着鼓勵道，然後繼續朝後面走去。

孟夢不好意思的低下了頭，她可不會寫真代碼，而書上大部分都是僞代碼，并不影響她閱讀。

“哥哥，你聽懂了嗎？”孟夢對哥哥問道。

孟響這次很有自信地點了點頭，他看了看時間，才剛剛過去8分鍾而已。

“要不，我們也試試寫寫？”孟響有些手癢，小聲提議道。

孟夢從口袋裏掏出了一隻筆，遞給哥哥，小臉微紅，小聲說道：“可是，我不會寫代碼的。”

孟響接過筆，聽到妹妹的話之後，他又一次心理平衡了，小天才妹妹不會寫，現在就輪到他，孟·白班編程·響發揮的時候了。

“沒事，我會寫。我一邊寫一遍解釋給你聽，你幫我驗證思路有沒有錯誤，我寫，你把關。”

聽到這話，孟夢也眼前一亮。

聽上去，是個不錯的主意。

而且，她是和哥哥一起在努力！想到這，她心裏有些甜甜的。

“那好的嘛！但是，你要是代碼格式什麽的錯了，可不能賴我。”孟夢甜甜地答應之後，又說道。

“哼！放心，格式什麽的這輩子都不會錯的。”孟響同學對妹妹這種不信任自己的行爲予以官方譴責！他這兩個多星期，寫了至少150張a4紙的代碼，而且還是用的雙面寫加八号字體。從一開始的錯誤百出，到現在一天都出不了幾次錯，他可是很努力的。

c語言的語法規則和基本頭函數在他眼裏，就像rb小電影裏那些著名影星一樣……扯遠了。

“那我就相信哥哥一次吧。”孟夢雖然有些狐疑，但還是打心底裏相信了哥哥。

兩人翻過一頁，一邊讨論一邊開始寫了起來。

時間一分一秒的過去。

“李神，怎麽樣。”一個男生寫完代碼之後，把草稿紙遞給旁邊的一個高高大大的男生。他頭一天晚上才看了這個題目，此時強行靠着記憶在十多分鍾内寫了出來。雖然方法不是最好的，但是至少他們組也有個可以上交的東西了。

“我看看。”被喊爲李神的男生接過草稿紙，和另外兩人一起開始細細看了起來。

……

“這個我不應該用二維數組。”高三參加集訓隊的那名學長寫完之後，心裏運算了幾次之後，立馬就看出了問題。

他使用的是二維數組來表示棋盤，但是寫的函數使用次數太多了，讓他覺得非常笨重，效率極差。

發現了問題之後，他開始第一次修改代碼。

……

“我隻會遞歸，這個真沒辦法。”高二一名女生看着身邊比自己還“漂亮”幾分的男同學，有些尴尬地說道。而身旁的男生看着模拟圖解抓耳撓腮。

時間太少了，他一緊張就斷了思路。

要是能穿女裝就好了，他發現自己隻要穿女裝，就有各項buff加成，30分鍾内解除這個問題并不是多麽困難。

想到這，他又一陣懊悔。

在他糾結自己就應該穿女裝時，眼前的女同學絲毫不知道他内心的危險想法。

張棟梁繞着底下又轉了一圈之後，回到了講台上，時間已經過去了15分鍾。