方宇收拾了一下情绪，再次回答道：“这是一种选优搜索法，不同的是，它是按选优条件向前搜索。”

“按照深度优先搜索的策略，从根结点出发深度探索解空间树，当探索到某一结点时，会先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。”

“这也算是隐式图的深度优先搜索算法的一种，相对其它，这个算法理解起来可能稍微复杂一点，我的建议是最好和贪心算法放在一起理解，这样会相对容易一些。”

王成东暗自点头，这位同学的功底已经不用再考验了，学他课程绰绰有余，甚至在水平上与他也并不逊色多少，因为他也才接触这门课没几年而已。

开始问一些自己也不是很清楚的，或者说总结而来的经验之谈。

“那你觉得贪心算法怎么解决无法回溯的问题？”

“回溯问题无法解决，但我们可以通过选择来尽量避免产生回溯，这是贪心算法的两个重要性质之一，不过就我个人来讲，解决回溯问题从不是难点，难的是最优子结构，怎么处理最优子结构才是贪心算法能否可行的关键，在这里我可以举一个例子，比如我们现在有一批货物……”

王成东一边听一边思索着，贪心算法的问题确实不在回溯上，但最优子结构他更多在于理论理解，具体的事件上他还是有一些疑问，于是提道：“初始化和策略上怎么解决呢？”

“这很简单，我们可以现将其货物的价值、重量及性价比存储在结构中，然后再以性价比高低来进行排序，这样我们在选择的时候就先按性价比高的货物，将其与其他存储结构进行对比……”

“嗯，不错，那迭代问题呢，是这样的，我一直有一个疑惑……”

不知不觉间，就连王成东自己也没发现，原本主导的他却慢慢变成了被主导的那个人。

“我觉得你还是要多读读算法这本书，里面的五十道经典算法对你的理解很有帮助。”方宇坐在椅子上，有些不满意对方的回答，这么简单的问题居然还好意思来问他。

王成东悻悻然点了点头，“是，我回去就多看看，那这个……”

“老师，是不是该吃饭了？”方宇打断道，肚子都讲饿了。

“呃！”王成东顿时反应过来了，对了，你来干嘛来着？

快速调整了一下自己的身份问题，王成东板着脸问：“这位同学我看你对这门课了解的不少，不知道什么时候开始接触的？”

虽然差点被带沟里了，但不得不承认，这一番聊下来，方宇给他的震撼是相当大的，对方似乎就像一个无底洞，无论他问什么问题都能轻而易举的解答出来，而且话里行间充斥着很多他都听不懂的元素，很显然这位同学在这方面的造诣已经远超于他。

熟知数据结构，还懂人工智能，其他方面相比也不会太差，想到这儿王成东有些乐了，他觉得这次学院可能真的捡到宝了。

“二十来年吧。”方宇也没想就道。

二十多年，嗯这还是可以接受的，王成东抬头，但在看见那张脸的刹那。

“你今年贵庚？”

尼玛，你一个十八九岁的小屁孩，居然好意思说二十多年，还是精子的时候就开始了吗？

“呃。”方宇也反应过来了，讪讪一笑道：“我父亲也是一名优秀的人民教师，我算是传宗接代，算上也是应该的。”

反正吹牛不用打草稿，他这理由也是张口即来。

“你父亲贵姓？”二十多年前就接触这门课的人可不多，他也是前几年才开始的。

“方大同。”

没听过，王成东疑惑，难道是隐藏的教育世家？

“不知你爷爷是？”

“……”方宇无语，这查户口呢，“老师，我下午还有事，耽搁不得啊！”

王成东无所谓的摆摆手，“你能有啥事，先说清楚再走，不然我的课你就别想了。”

“……”

“不是，老师，我还要去找其他老师，他们的课我还没选呢。”方宇解释道。

“你还想选谁的课？我去跟他说。”王成东作为老资格，在这学院就算是院长也得给他三分面子。

方宇一听，心中顿时一喜，“这说起我爷爷啊！那可不得了……”

某人又开始编起了小故事。

“当年那可恶的老地主可是嚣张至极，敢把党的号召视如粪土，我爷爷当年年纪还不算大，不过也是个响当当的汉子，怎能受他欺辱，于是联合党组织，三顾其家门……”

王成东听着听着，这咋还扯出了三斗地主的事呢，顿时明了道：“你小子给我讲故事听呢？”