方宇收拾了一下情緒，再次回答道：“這是一種選優(yōu)搜索法，不同的是，它是按選優(yōu)條件向前搜索。”

“按照深度優(yōu)先搜索的策略，從根結點出發(fā)深度探索解空間樹，當探索到某一結點時，會先判斷該結點是否包含問題的解，如果包含，就從該結點出發(fā)繼續(xù)探索下去，如果該結點不包含問題的解，則逐層向其祖先結點回溯。”

“這也算是隱式圖的深度優(yōu)先搜索算法的一種，相對其它，這個算法理解起來可能稍微復雜一點，我的建議是最好和貪心算法放在一起理解，這樣會相對容易一些。”

王成東暗自點頭，這位同學的功底已經(jīng)不用再考驗了，學他課程綽綽有余，甚至在水平上與他也并不遜色多少，因為他也才接觸這門課沒幾年而已。

開始問一些自己也不是很清楚的，或者說總結而來的經(jīng)驗之談。

“那你覺得貪心算法怎么解決無法回溯的問題？”

“回溯問題無法解決，但我們可以通過選擇來盡量避免產(chǎn)生回溯，這是貪心算法的兩個重要性質之一，不過就我個人來講，解決回溯問題從不是難點，難的是最優(yōu)子結構，怎么處理最優(yōu)子結構才是貪心算法能否可行的關鍵，在這里我可以舉一個例子，比如我們現(xiàn)在有一批貨物……”

王成東一邊聽一邊思索著，貪心算法的問題確實不在回溯上，但最優(yōu)子結構他更多在于理論理解，具體的事件上他還是有一些疑問，于是提道：“初始化和策略上怎么解決呢？”

“這很簡單，我們可以現(xiàn)將其貨物的價值、重量及性價比存儲在結構中，然后再以性價比高低來進行排序，這樣我們在選擇的時候就先按性價比高的貨物，將其與其他存儲結構進行對比……”

“嗯，不錯，那迭代問題呢，是這樣的，我一直有一個疑惑……”

不知不覺間，就連王成東自己也沒發(fā)現(xiàn)，原本主導的他卻慢慢變成了被主導的那個人。

“我覺得你還是要多讀讀算法這本書，里面的五十道經(jīng)典算法對你的理解很有幫助。”方宇坐在椅子上，有些不滿意對方的回答，這么簡單的問題居然還好意思來問他。

王成東悻悻然點了點頭，“是，我回去就多看看，那這個……”

“老師，是不是該吃飯了？”方宇打斷道，肚子都講餓了。

“呃！”王成東頓時反應過來了，對了，你來干嘛來著？

快速調整了一下自己的身份問題，王成東板著臉問：“這位同學我看你對這門課了解的不少，不知道什么時候開始接觸的？”

雖然差點被帶溝里了，但不得不承認，這一番聊下來，方宇給他的震撼是相當大的，對方似乎就像一個無底洞，無論他問什么問題都能輕而易舉的解答出來，而且話里行間充斥著很多他都聽不懂的元素，很顯然這位同學在這方面的造詣已經(jīng)遠超于他。

熟知數(shù)據(jù)結構，還懂人工智能，其他方面相比也不會太差，想到這兒王成東有些樂了，他覺得這次學院可能真的撿到寶了。

“二十來年吧。”方宇也沒想就道。

二十多年，嗯這還是可以接受的，王成東抬頭，但在看見那張臉的剎那。

“你今年貴庚？”

尼瑪，你一個十八九歲的小屁孩，居然好意思說二十多年，還是精子的時候就開始了嗎？

“呃。”方宇也反應過來了，訕訕一笑道：“我父親也是一名優(yōu)秀的人民教師，我算是傳宗接代，算上也是應該的。”

反正吹牛不用打草稿，他這理由也是張口即來。

“你父親貴姓？”二十多年前就接觸這門課的人可不多，他也是前幾年才開始的。

“方大同。”

沒聽過，王成東疑惑，難道是隱藏的教育世家？

“不知你爺爺是？”

“……”方宇無語，這查戶口呢，“老師，我下午還有事，耽擱不得啊！”

王成東無所謂的擺擺手，“你能有啥事，先說清楚再走，不然我的課你就別想了。”

“……”

“不是，老師，我還要去找其他老師，他們的課我還沒選呢。”方宇解釋道。

“你還想選誰的課？我去跟他說。”王成東作為老資格，在這學院就算是院長也得給他三分面子。

方宇一聽，心中頓時一喜，“這說起我爺爺啊！那可不得了……”

某人又開始編起了小故事。

“當年那可惡的老地主可是囂張至極，敢把黨的號召視如糞土，我爺爺當年年紀還不算大，不過也是個響當當?shù)臐h子，怎能受他欺辱，于是聯(lián)合黨組織，三顧其家門……”

王成東聽著聽著，這咋還扯出了三斗地主的事呢，頓時明了道：“你小子給我講故事聽呢？”

“哪里，我說的句句屬實。”方宇一本正經(jīng)道。

“我信你個鬼。”王成東搖搖頭，他又不是老糊涂，既然不愿講也就不再勉強了，問：“你還想選哪些課程？”

“這學期開課的都選上。”方宇道。

王成東一聽差點沒讓口水給嗆著，“咳咳，你說啥？”

“都選上啊！我聽說今年有個大滿貫，我準備試試。”方宇連忙過去幫忙輕輕拍了拍后背，您老現(xiàn)在可是我的救星，可不能嗆著了。

王成東皺了皺眉頭，這大滿貫什么的雖然沒聽過，但想也能想到是什么，他粗略估算了一下，這學期開課的課程光是本學院就有十五門，再加上其他高數(shù)毛概之類，少說也有十八九門，還有選修，怎么也要二十往上了。

“你從哪聽說的可以這么選？”這一刻他首先把選課辦的劉主任給埋怨上了，沒事整什么幺蛾子。

“劉主任那里。”方宇很義氣的沒有把班主任給供出來。

這劉方行，凈幾把瞎搞，這是能隨便說的嗎？不過，王成東沒急著否定，他對這孩子的能力是非常認可的。

“你確定能學的過來嗎？”

“可以！”方宇毫不猶豫道。

王成東想了想點頭道：“那好，下午我?guī)闳ジ魑婚_課老師那里轉一轉，你要不要先回去做點準備？”

“不用。”方宇自信道，他最大的準備就是您老。

“呵呵！”王成東滿意的笑了笑，“不嫌棄的話，跟老頭子我一塊去吃個飯，吃完咱們就去。”

“您不老，我小叔跟你比起來差多了。”

兩人出了門，朝食堂走去。

“你小叔今年貴庚啊！”

“三十一歲。”

“……”王成東差點沒一個出溜把自己絆了，“老子今年五十三了。”

“呃，我看不像啊，感覺您老就是三十多歲的樣子。”方宇一臉驚訝的模樣道。

“過了，過了。”王成東嘴上雖然這么說著，但臉上卻跟開了花似的，這誰說年齡只是女人的專屬，你看把這老男孩高興的。

“差不多，差不多。”

“應該還是你小叔要年輕一點的，我可能跟你爸差不多。”

“……”我爸也才四十出頭。

其實有些事，有人和沒人帶完全是兩個待遇，吃完飯，在王成東的帶領下，方宇一一拜訪了學院開課的每一個老師。

本來方宇以為怎么也要有一番驚心動魄的考驗，卻沒料到，那些老師一聽王成東帶來的，還以為是學院的特招生，大多都只是意思了一下，最多也就是把去年的期末卷子拿出來考一考。

一番測試過后，完全沒問題，甚至最后還有個老師跟著方宇一起去了劉主任那里。

“你們學院老師都同意啦？”劉主任簡直驚掉了下巴，“王教授也同意啦？”

他跟王成東十幾年的同事關系了，很清楚對方的性格，如果他都同意了，那說明這孩子要么就是真才實學，要么真的就是背后關系通天，不管哪個他都沒理由拒絕。

“就是王教授帶著小宇跟我們一一打招呼的。”跟來的學院老師說道，若非王成東臨時有事，說不定也要跟著一起來了。

劉主任這才別有深意的看了方宇一眼，這個年輕人果然不簡單啊。

“行，你的課程我?guī)湍惆才帕耍判模记诤推谀┛荚嚪矫嫖襾泶蛘泻簦阒恍枰煤脤W習就可以了，另外，你的學生卡我?guī)湍闾幚硪幌拢綍r候圖書館底層的藏書室你也可以去看看，那里面有很多書籍是上面圖書館找不到的。”劉主任當下一口包攬道。

“那麻煩老師了，如果沒什么事的話，我就先走了。”方宇起身道

“去吧，平時也要多注意休息，一次沒考好，還有補考，補考不行還有清考，總之，身體最重要。”

“……”

“老師再見。”

劉主任滿意的點點頭，直到人走了還在感慨：“謙遜、禮貌、不持才傲物，這樣的學生不多了啊！”